Header menu link for other important links
X
Axiomatic characterization of the interval function of a bipartite graph
, Manoj Changat, Ferdoos Hossein Nezhad1
Published in Springer Verlag
2017
Volume: 10156 LNCS
   
Pages: 96 - 106
Abstract
The axiomatic approach with the interval function and induced path transit function of a connected graph is an interesting topic in metric and related graph theory. In this paper, we introduce a new axiom: (bp) for any x, y, z ∈ V, R(x, y) = {x, y} ⇒ y ∈ R(x, z) or x ∈ R(y, z). We study axiom (bp) on the interval function and the induced path transit function of a connected, simple and finite graph. We present axiomatic characterizations of the interval function of bipartite graphs and complete bipartite graphs. Further, we present an axiomatic characterization of the induced path transit function of a tree or a 4-cycle. © Springer International Publishing AG 2017.
About the journal
JournalData powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherData powered by TypesetSpringer Verlag
ISSN03029743
Open AccessNo
Concepts (10)
  •  related image
    Characterization
  •  related image
    AXIOMATIC APPROACH
  •  related image
    AXIOMATIC CHARACTERIZATION
  •  related image
    Bipartite graphs
  •  related image
    Complete bipartite graphs
  •  related image
    Connected graph
  •  related image
    FINITE GRAPHS
  •  related image
    Interval functions
  •  related image
    TRANSIT FUNCTIONS
  •  related image
    Graph theory