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 条
  • [11] FINITE CONNECTED COMPONENTS OF THE ALIQUOT GRAPH
    Booker, Andrew R.
    MATHEMATICS OF COMPUTATION, 2018, 87 (314) : 2891 - 2902
  • [12] EIGENVALUE ESTIMATES ON A CONNECTED FINITE GRAPH
    Wang, Lin Feng
    Zhou, Yu Jie
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (11) : 4855 - 4866
  • [13] On the distance function of a connected graph
    Ladislav Nebeský
    Czechoslovak Mathematical Journal, 2008, 58 : 1101 - 1106
  • [14] ON THE DISTANCE FUNCTION OF A CONNECTED GRAPH
    Nebesky, Ladislav
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 1101 - 1106
  • [15] Reconstruction of infinite locally finite connected graphs
    Chastand, M
    Polat, N
    DISCRETE MATHEMATICS, 2003, 270 (1-3) : 61 - 98
  • [16] On the Cycle Space of an Infinite 3-connected Graph
    Halin R.
    Results in Mathematics, 2002, 41 (1-2) : 106 - 113
  • [17] Infinite Ergodic Walks in Finite Connected Undirected Graphs
    Volchenkov, Dimitri
    ENTROPY, 2021, 23 (02) : 1 - 17
  • [18] PROPERTIES OF THE INTERVAL GRAPH OF A BOOLEAN FUNCTION
    Haviarova, L.
    Toman, E.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2013, 82 (02): : 191 - 200
  • [19] A NOTE ON THE INTERVAL FUNCTION OF A DISCONNECTED GRAPH
    Changat, Manoj
    Nezhad, Ferdoos Hossein
    Mulder, Henry Martyn
    Narayanan, N.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 39 - 48
  • [20] ON THE LEBESGUE FUNCTION ON INFINITE INTERVAL .2.
    ENEDUANYA, SAN
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1985, 32 (3-4): : 165 - 169
12345