Abstract
An axiomatic characterization of the distance function of a connected graph is given in this note. The triangle inequality is not contained in this characterization.
Similar content being viewed by others
References
D. C. Kay and G. Chartrand: A characterization of certain ptolemaic graphs. Canad. J. Math. 17 (1965), 342–346.
H. M. Mulder: The interval function of a graph. Math. Centre Tracts 132, Math. Centre, Amsterdam, 1980.
L. Nebeský: A characterization of the set of all shortest paths in a connected graph. Math. Bohem. 119 (1994), 15–20.
L. Nebeský: A characterization of the interval function of a connected graph. Czech. Math. J. 44 (1994), 173–178.
L. Nebeský: Geodesics and steps in a connected graph. Czech. Math. J. 47 (1997), 149–161.
L. Nebeský: A characterization of the interval function of a (finite or infinite) connected graph. Czech. Math. J. 51 (2001), 635–642.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nebeský, L. On the distance function of a connected graph. Czech Math J 58, 1101–1106 (2008). https://doi.org/10.1007/s10587-008-0072-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10587-008-0072-1