Geodesic
The interval function of a connected graph and a characterization of geodetic graphs
Mathematica Bohemica, Tome 126 (2001) no. 1, pp. 247-254

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

MR Zbl
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 properties of the interval function.
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 properties of the interval function.
DOI : 10.21136/MB.2001.133909
Classification : 05C12, 05C75
Keywords: graphs; distance; interval function; geodetic graphs 
Nebeský, Ladislav. The interval function of a connected graph and a characterization of geodetic graphs. Mathematica Bohemica, Tome 126 (2001) no. 1, pp. 247-254. doi: 10.21136/MB.2001.133909
@article{10_21136_MB_2001_133909,
     author = {Nebesk\'y, Ladislav},
     title = {The interval function of a connected graph and a~characterization of geodetic graphs},
     journal = {Mathematica Bohemica},
     pages = {247--254},
     year = {2001},
     volume = {126},
     number = {1},
     doi = {10.21136/MB.2001.133909},
     mrnumber = {1826487},
     zbl = {0977.05045},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2001.133909/}
}
TY  - JOUR
AU  - Nebeský, Ladislav
TI  - The interval function of a connected graph and a characterization of geodetic graphs
JO  - Mathematica Bohemica
PY  - 2001
SP  - 247
EP  - 254
VL  - 126
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2001.133909/
DO  - 10.21136/MB.2001.133909
LA  - en
ID  - 10_21136_MB_2001_133909
ER  - 
%0 Journal Article
%A Nebeský, Ladislav
%T The interval function of a connected graph and a characterization of geodetic graphs
%J Mathematica Bohemica
%D 2001
%P 247-254
%V 126
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2001.133909/
%R 10.21136/MB.2001.133909
%G en
%F 10_21136_MB_2001_133909

[1] H.-J. Bandelt, H. M. Mulder: Regular pseudo-median graphs. J. Graph Theory 12 (1988), 533–549. | DOI | MR

[2] H.-J. Bandelt, H. M. Mulder: Three interval conditions for graphs. Ars Combin. 29B (1990), 213–223. | MR

[3] H.-J. Bandelt, H. M. Mulder, E. Wilkeit: Quasi-median graphs and algebras. J. Graph Theory 18 (1994), 681–703. | DOI | MR

[4] H. M. Mulder: The Interval Function of a Graph. Mathematical Centre Tracts 132, Mathematisch Centrum, Amsterdam, 1980. | MR | Zbl

[5] L. Nebeský: A characterization of the set of all shortest paths in a connected graph. Math. Bohem. 119 (1994), 15–20. | MR

[6] L. Nebeský: A characterization of the interval function of a connected graph. Czechoslovak Math. J. 44 (1994), 173–178. | MR

[7] L. Nebeský: A characterization of geodetic graphs. Czechoslovak Math. J. 45 (1995), 491–493. | MR

[8] L. Nebeský: Characterizing the interval function of a connected graph. Math. Bohem. 123 (1998), 137–144. | MR

[9] L. Nebeský: An algebraic characterization of geodetic graphs. Czechoslovak Math. J. 48 (1998), 701–710. | DOI | MR

[10] O. Ore: Theory of Graphs. Amer. Math. Soc. Colloq. Publ. 38, Providence, R. I., 1962. | MR | Zbl

Cité par Sources :