Geodesic
Characterizing the interval function of a connected graph
Mathematica Bohemica, Tome 123 (1998) no. 2, pp. 137-144.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.21136/MB.1998.126307
Classification : 05C12
Keywords: graphs; distance; interval function 
@article{10_21136_MB_1998_126307,
     author = {Nebesk\'y, Ladislav},
     title = {Characterizing the interval function of a connected graph},
     journal = {Mathematica Bohemica},
     pages = {137--144},
     publisher = {mathdoc},
     volume = {123},
     number = {2},
     year = {1998},
     doi = {10.21136/MB.1998.126307},
     mrnumber = {1673965},
     zbl = {0937.05036},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1998.126307/}
}
TY  - JOUR
AU  - Nebeský, Ladislav
TI  - Characterizing the interval function of a connected graph
JO  - Mathematica Bohemica
PY  - 1998
SP  - 137
EP  - 144
VL  - 123
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1998.126307/
DO  - 10.21136/MB.1998.126307
LA  - en
ID  - 10_21136_MB_1998_126307
ER  - 
%0 Journal Article
%A Nebeský, Ladislav
%T Characterizing the interval function of a connected graph
%J Mathematica Bohemica
%D 1998
%P 137-144
%V 123
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1998.126307/
%R 10.21136/MB.1998.126307
%G en
%F 10_21136_MB_1998_126307
Nebeský, Ladislav. Characterizing the interval function of a connected graph. Mathematica Bohemica, Tome 123 (1998) no. 2, pp. 137-144. doi : 10.21136/MB.1998.126307. http://geodesic.mathdoc.fr/articles/10.21136/MB.1998.126307/

Cité par Sources :