The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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...