On the distance function of a connected graph

被引：0
|
作者：
Ladislav Nebeský
机构：
[1] Univerzita Karlova v Praze,
[2] Filozofická fakulta,undefined
来源：
Czechoslovak Mathematical Journal | 2008年 / 58卷
关键词：
connected graph; distance function;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1101 / 1106
页数：5
相关论文
共 50 条
  • [41] Distance in the curve graph
    Hamenstaedt, Ursula
    GEOMETRIAE DEDICATA, 2014, 168 (01) : 101 - 112
  • [42] The upper connected outer connected monophonic number of a graph
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2023, 8 (01) : 57 - 66
  • [43] A NONSEPARABLY CONNECTED METRIC SPACE AS A DENSE CONNECTED GRAPH
    Morayne, Michal
    Wojcik, Michal Ryszard
    HOUSTON JOURNAL OF MATHEMATICS, 2010, 36 (04): : 1227 - 1232
  • [44] BOUNDING THE DIAMETER OF A DISTANCE REGULAR GRAPH BY A FUNCTION OF K(D) .2.
    SUZUKI, H
    JOURNAL OF ALGEBRA, 1994, 169 (03) : 713 - 750
  • [45] EVERY CONNECTED, LOCALLY CONNECTED GRAPH IS UPPER EMBEDDABLE
    NEBESKY, L
    JOURNAL OF GRAPH THEORY, 1981, 5 (02) : 205 - 207
  • [46] Modifications on Illumination, Distance function and Gabor masks for Elastic Bunch Graph Matching
    Caceres, Juan Carlos Gutierrez
    Chavez, Jose Rodrigo galdos
    PROCEEDINGS OF THE 2016 35TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2016,
  • [47] On the connected monophonic number of a graph
    Ganesamoorthy, K.
    Murugan, M.
    Santhakumaran, A. P.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (02) : 139 - 148
  • [48] The Connected Monophonic Number of a Graph
    P. Titus
    K. Ganesamoorthy
    Graphs and Combinatorics, 2014, 30 : 237 - 245
  • [49] On the existence of a connected component of a graph
    Gura, Kirill
    Hirst, Jeffry L.
    Mummert, Carl
    COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2015, 4 (02): : 103 - 117
  • [50] The circumference of the square of a connected graph
    Stephan Brandt
    Janina Müttel
    Dieter Rautenbach
    Combinatorica, 2014, 34 : 547 - 559
12345