A characterization of the interval function of a (finite or infinite) connected graph

被引：20
|
作者：
Nebesky, L [1 ]
机构：
[1] Charles Univ, Filozoicka Fak, Prague 11638 1, Czech Republic
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2001年 / 51卷 / 03期
关键词：
distance in a graph; interval function;
D O I：
10.1023/A:1013744324808
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
By the interval function of a finite connected graph we mean the interval function in the sense of H. M. Mulder. This function is very important for studying properties of a finite connected graph which depend on the distance between vertices. The interval function of a finite connected graph was characterized by the present author. The interval function of an infinite connected graph can be defined similarly to that of a finite one. In the present paper we give a characterization of the interval function of each connected graph.
引用
收藏
页码：635 / 642
页数：8
相关论文
共 50 条
  • [1] A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
    Ladislav Nebesky
    Czechoslovak Mathematical Journal, 2001, 51 : 635 - 642
  • [2] A CHARACTERIZATION OF THE INTERVAL FUNCTION OF A CONNECTED GRAPH
    NEBESKY, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (01) : 173 - 178
  • [3] The interval function of a connected graph and road systems
    Nebesky, Ladislav
    DISCRETE MATHEMATICS, 2007, 307 (16) : 2067 - 2073
  • [4] Axiomatic characterization of the interval function of a graph
    Mulder, Henry Martyn
    Nebesky, Ladislav
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1172 - 1185
  • [5] Axiomatic Characterization of the Interval Function of a Bipartite Graph
    Changat, Manoj
    Nezhad, Ferdoos Hossein
    Narayanan, Narayanan
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 96 - 106
  • [6] Axiomatic characterization of the interval function of a bipartite graph
    Changat, Manoj
    Nezhad, Ferdoos Hossein
    Narayanan, Narayanan
    DISCRETE APPLIED MATHEMATICS, 2020, 286 (286) : 19 - 28
  • [7] Axiomatic characterization of the interval function of a block graph
    Balakrishnan, Kannan
    Changat, Manoj
    Lakshmikuttyamma, Anandavally K.
    Mathew, Joseph
    Mulder, Henry Martyn
    Narasimha-Shenoi, Prasanth G.
    Narayanan, N.
    DISCRETE MATHEMATICS, 2015, 338 (06) : 885 - 894
  • [8] THE SETS OF POINTS OF THE FINITE AND INFINITE CURVATURE OF A CONVEX FUNCTION GRAPH
    MERKOV, AB
    DOKLADY AKADEMII NAUK SSSR, 1982, 262 (04): : 800 - 803
  • [9] The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
    Bruhn, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (02) : 235 - 256
  • [10] Infinite versus finite graph domination
    Bacso, Gabor
    Jung, Heinz A.
    Tuza, Zsolt
    DISCRETE MATHEMATICS, 2010, 310 (09) : 1495 - 1500
12345