Displaying similar documents to “A characterization of the interval function of a (finite or infinite) connected graph”

The interval function of a connected graph and a characterization of geodetic graphs

Ladislav Nebeský (2001)

Mathematica Bohemica

Similarity:

The interval function (in the sense of H. M. Mulder) is an important tool for studying those properties of a connected graph that depend on the distance between vertices. An axiomatic characterization of the interval function of a connected graph was published by Nebeský in 1994. In Section 2 of the present paper, a simpler and shorter proof of that characterization will be given. In Section 3, a characterization of geodetic graphs will be established; this characterization will utilize...