Skip to main content
SpringerLink
Log in

The All-Paths Transit Function of a Graph

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

A transit function R on a set V is a function \(R:VxV \to 2^2 \) satisfying the axioms \(u \in R(u,\upsilon ),R(u,\upsilon ) = R(\upsilon ,u)\) and \(R(u,u) = \{ u\} \), for all \(u,\upsilon \in V\). The all-paths transit function of a connected graph is characterized by transit axioms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Duchet: Convexity in combinatorial structures. Rend. Circ. Mat. Palermo (2) Suppl. 14 (1987), 261–293.

    Google Scholar 

  2. P. Duchet: Convex sets in graphs II. Minimal path convexity. J. Combin. Theory Ser. B 44 (1988), 307–316.

    Google Scholar 

  3. J. Calder: Some elementary properties of interval convexities. J. London Math. Soc.3 (1971), 422–428.

    Google Scholar 

  4. M. Farber and R. E. Jamison: Convexity in graphs and hypergraphs. SIAM J. Algebraic Discrete Methods 7 (1986), 433–444.

    Google Scholar 

  5. S. Klavžar and H. M. Mulder: Median graphs: characterizations, location theory and related structures. J. Combin. Math. Combin. Comput. 30 (1999), 103–127.

    Google Scholar 

  6. H. M. Mulder: The Interval Function of a Graph. Mathematical Centre Tracts 132, Mathematisch Centrum, Amsterdam, 1980.

    Google Scholar 

  7. H. M. Mulder: Transit functions on graphs. In preparation.

  8. M. A. Morgana and H. M Mulder: The induced path convexity, betweenness, and svelte graphs. Discrete Math. To appear.

  9. L. Nebeský: A characterization of the interval function of a connected graph. Czechoslovak Math. J. 44(119) (1994), 173–178.

    Google Scholar 

  10. L. Nebeský: Characterizing the interval function of a connected graph. Math. Bohem. 123(2) (1998), 137–144.

    Google Scholar 

  11. E. Sampathkumar: Convex sets in graphs. Indian J. Pure Appl. Math. 15 (1984), 1065–1071.

    Google Scholar 

  12. M. L. J. van de Vel: Theory of Convex Structures. North Holland, Amsterdam, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Futures Studies, University of Kerala, Trivandrum, India

    Manoj Changat

  2. Department of Mathematics, PEF, University of Maribor, Koroska cesta 160, 2000, Maribor, Slovenia

    Sandi Klavzar

  3. Econometrisch Instituut, Erasmus Universiteit, P.O. Box 1738, 3000 DR, Rotterdam, The Netherlands

    Henry Martyn Mulder

Authors
  1. Manoj Changat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sandi Klavzar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henry Martyn Mulder
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Changat, M., Klavzar, S. & Mulder, H.M. The All-Paths Transit Function of a Graph. Czechoslovak Mathematical Journal 51, 439–448 (2001). https://doi.org/10.1023/A:1013715518448

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013715518448

Search

Navigation