On the distance function of a connected graph

Ladislav Nebeský

Czechoslovak Mathematical Journal (2008)

  • Volume: 58, Issue: 4, page 1101-1106
  • ISSN: 0011-4642

Abstract

top
An axiomatic characterization of the distance function of a connected graph is given in this note. The triangle inequality is not contained in this characterization.

How to cite

top

Nebeský, Ladislav. "On the distance function of a connected graph." Czechoslovak Mathematical Journal 58.4 (2008): 1101-1106. <http://eudml.org/doc/37889>.

@article{Nebeský2008,
abstract = {An axiomatic characterization of the distance function of a connected graph is given in this note. The triangle inequality is not contained in this characterization.},
author = {Nebeský, Ladislav},
journal = {Czechoslovak Mathematical Journal},
keywords = {connected graph; distance function; connected graph; distance function},
language = {eng},
number = {4},
pages = {1101-1106},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On the distance function of a connected graph},
url = {http://eudml.org/doc/37889},
volume = {58},
year = {2008},
}

TY - JOUR
AU - Nebeský, Ladislav
TI - On the distance function of a connected graph
JO - Czechoslovak Mathematical Journal
PY - 2008
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 58
IS - 4
SP - 1101
EP - 1106
AB - An axiomatic characterization of the distance function of a connected graph is given in this note. The triangle inequality is not contained in this characterization.
LA - eng
KW - connected graph; distance function; connected graph; distance function
UR - http://eudml.org/doc/37889
ER -

References

top
  1. Kay, D. C., Chartrand, G., 10.4153/CJM-1965-034-0, Canad. J. Math. 17 (1965), 342-346. (1965) Zbl0139.17301MR0175113DOI10.4153/CJM-1965-034-0
  2. Mulder, H. M., The interval function of a graph, Math. Centre Tracts 132, Math. Centre, Amsterdam (1980). (1980) Zbl0446.05039MR0605838
  3. Nebeský, L., A characterization of the set of all shortest paths in a connected graph, Math. Bohem. 119 (1994), 15-20. (1994) MR1303548
  4. Nebeský, L., A characterization of the interval function of a connected graph, Czech. Math. J. 44 (1994), 173-178. (1994) MR1257943
  5. Nebeský, L., 10.1023/A:1022404624515, Czech. Math. J. 47 (1997), 149-161. (1997) MR1435613DOI10.1023/A:1022404624515
  6. Nebeský, L., 10.1023/A:1013744324808, Czech. Math. J. 51 (2001), 635-642. (2001) Zbl1079.05505MR1851552DOI10.1023/A:1013744324808

NotesEmbed ?

top

You must be logged in to post comments.