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 条
  • [41] RECONSTRUCTION OF LOCALLY FINITE CONNECTED GRAPHS WITH AT LEAST 3 INFINITE WINGS
    NASHWILLIAMS, CSA
    JOURNAL OF GRAPH THEORY, 1987, 11 (04) : 497 - 505
  • [42] Finite and infinite time interval BSDEs with non-Lipschitz coefficients
    Fan, ShengJun
    Jiang, Long
    STATISTICS & PROBABILITY LETTERS, 2010, 80 (11-12) : 962 - 968
  • [43] AVERAGE DEGREE IN THE INTERVAL GRAPH OF A RANDOM BOOLEAN FUNCTION
    Toman, Eduard
    Olejar, Daniel
    Stanek, Martin
    COMPUTING AND INFORMATICS, 2008, 27 (04) : 627 - 638
  • [44] VERTEX DEGREE IN THE INTERVAL GRAPH OF A RANDOM BOOLEAN FUNCTION
    Daubner, J.
    Toman, E.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2010, 79 (02): : 151 - 164
  • [45] When does an infinite ring have a finite compressed commuting graph?
    Boroja, Ivan-Vanja
    Bukovsek, Damjana Kokol
    Stopar, Nik
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [46] Brouwer degree for Kazdan-Warner equations on a connected finite graph
    Sun, Linlin
    Wang, Liuquan
    ADVANCES IN MATHEMATICS, 2022, 404
  • [47] Brouwer degree for Kazdan-Warner equations on a connected finite graph
    Sun, Linlin
    Wang, Liuquan
    ADVANCES IN MATHEMATICS, 2022, 404
  • [48] A finite graph is the Reeb graph of a Morse circle-valued function
    Gelbukha, Irina
    FILOMAT, 2023, 37 (11) : 3575 - 3590
  • [49] Finite and Infinite Hypergeometric Sums Involving the Digamma Function
    Gonzalez-Santander, Juan Luis
    Sanchez Lasheras, Fernando
    MATHEMATICS, 2022, 10 (16)
  • [50] A basis of finite and infinite sets with small representation function
    Dubickas, Arturas
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
12345