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 条
  • [21] Lower bounds for the complexity of the graph of the Hausdorff distance as a function of transformation
    Rucklidge, WJ
    DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 16 (02) : 135 - 153
  • [22] THE PRODUCT DISTANCE MATRIX OF A TREE AND A BIVARIATE ZETA FUNCTION OF A GRAPH
    Bapat, R. B.
    Sivasubramanian, S.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 275 - 286
  • [23] Graph SLAM with Signed Distance Function Maps on a Humanoid Robot
    Wagner, Rene
    Frese, Udo
    Baeuml, Berthold
    2014 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2014), 2014, : 2691 - 2698
  • [24] Connected Treewidth and connected graph searching
    Fraigniaud, P
    Nisse, N
    LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 479 - 490
  • [25] EVERY CONNECTED GRAPH IS A QUERY GRAPH
    WINKLER, PM
    JOURNAL OF GRAPH THEORY, 1987, 11 (02) : 231 - 234
  • [26] Graph Edit Distance or Graph Edit Pseudo-Distance?
    Serratosa, Francesc
    Cortes, Xavier
    Moreno, Carlos-Francisco
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2016, 2016, 10029 : 530 - 540
  • [27] Connected Soft Graph
    Thenge, Jyoti D.
    Reddy, B. Surendranath
    Jain, Rupali S.
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2020, 16 (02) : 305 - 318
  • [28] Connected graph game
    Csirmaz, L
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2002, 39 (1-2) : 129 - 136
  • [29] Connected graph searching
    Barriere, Lali
    Flocchini, Paola
    Fomin, Fedor V.
    Fraigniaud, Pierre
    Nisse, Nicolas
    Santoro, Nicola
    Thilikos, Dimitrios M.
    INFORMATION AND COMPUTATION, 2012, 219 : 1 - 16
  • [30] k-edge connected neighborhood graph for geodesic distance estimation and nonlinear data projection
    Yang, L
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 196 - 199
12345