Characterizing the interval function
of a connected graph

Abstract: {As was shown in the book of Mulder [4], the interval function is an important tool for studying metric properties of connected graphs. An axiomatic characterization of the interval function of a connected graph was given by the present author in [5]. (Using the terminology of Bandelt, van de Vel and Verheul [1] and Bandelt and Chepoi [2], we may say that [5] gave a necessary and sufficient condition for a finite geometric interval space to be graphic).
In the present paper, the result given in [5] is extended. The proof is based on new ideas}.

Keywords: graphs, distance, interval function

Classification (MSC2000): 05C12

Full text of the article:

• Compressed PostScript file (101 kilobytes)
• PDF file (128 kilobytes)