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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.