Induced Path Transit Function, Betweenness and Monotonicity

https://doi.org/10.1016/S1571-0653(04)00531-1Get rights and content

First page preview

First page preview
Click to open first page preview

References (0)

Cited by (4)

  • Axiomatic characterization of the interval function of a block graph

    2015, Discrete Mathematics
    Citation Excerpt :

    In this approach the axioms are necessarily of rather complex nature. In [16] and later work a different approach was taken: here the choice has been to find axioms that are as elementary as possible, and also such that they are applicable in the most general setting, not that of only very well-structured graphs or ordered sets (such as median graphs and median semilattices), see e.g. [22–24,6]. In [16] five simple and elementary properties of the interval function were given that are now known as the ‘five classical’ axioms for the interval function.

  • A Characterization of Uniquely Representable Graphs

    2021, Discussiones Mathematicae - Graph Theory
  • A note on the interval function of a disconnected graph

    2018, Discussiones Mathematicae - Graph Theory
  • n-ary transit functions in graphs

    2010, Discussiones Mathematicae - Graph Theory

Part of this work was done while the first author was visiting the Econometric Institute of Erasmus University, Rotterdam, as a BOYSCAST fellow of the Department of Science and Technology (DST) of the Ministry of Science and Technology of India, March - September 1998. The financial support of the DST (grant M-04/99), New Delhi, and the hospitality of the Econometric Institute, Rotterdam, are greatly acknowledged.

View full text