Distances in iterated line graphs

被引：0
|
作者：
Niepel, L
Knor, M
Soltes, L
机构：
[1] COMENIUS UNIV BRATISLAVA, FAC MATH & PHYS, DEPT MATH APPL, BRATISLAVA 84215, SLOVAKIA
[2] SLOVAK UNIV TECHNOL BRATISLAVA, FAC CIVIL ENGN, DEPT MATH, BRATISLAVA 81368, SLOVAKIA
[3] SLOVAK UNIV TECHNOL BRATISLAVA, FAC CHEM TECHNOL, DEPT MATH, BRATISLAVA 81237, SLOVAKIA
来源：
ARS COMBINATORIA | 1996年 / 43卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a connected graph G that is not a cycle, a path or a claw, let its k-iterated line graph have the diameter diam(k) and the radius r(k). Then diam(k+1) = diam(k) + 1 for sufficiently large k. Moreover, {r(k)} also tends to infinity and the sequence {diam(k) - r(k) - root 2log(2)k} is bounded.
引用
收藏
页码：193 / 202
页数：10
相关论文
共 50 条
  • [41] Even factors with a bounded number of components in iterated line graphs
    ShengMei Lv
    LiMing Xiong
    Science China Mathematics, 2017, 60 : 177 - 188
  • [42] Even factors with a bounded number of components in iterated line graphs
    Lv ShengMei
    Xiong LiMing
    SCIENCE CHINA-MATHEMATICS, 2017, 60 (01) : 177 - 188
  • [43] Wiener index of iterated line graphs of trees homeomorphic to H
    Knor, M.
    Potocnik, P.
    Skrekovski, R.
    DISCRETE MATHEMATICS, 2013, 313 (10) : 1104 - 1111
  • [44] On a conjecture about Wiener index in iterated line graphs of trees
    Knor, M.
    Potocnik, P.
    Skrekovski, R.
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1094 - 1105
  • [45] On the embedding of cone graphs in the line with distinct distances between neighbors
    Zhou, Rodrigo M.
    de Figueiredo, Celina M. H.
    Machado, Raphael C. S.
    Pereira de Sa, Vinicius G.
    DISCRETE APPLIED MATHEMATICS, 2019, 256 : 157 - 162
  • [46] Characterization of Signed Graphs Whose Iterated Signed Line Graphs are Balanced or S-Consistent
    Deepa Sinha
    Mukti Acharya
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 297 - 306
  • [47] Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs
    Wang, Qingning
    Xiong, Liming
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (07) : 1385 - 1396
  • [48] Characterization of Signed Graphs Whose Iterated Signed Line Graphs are Balanced or S-Consistent
    Sinha, Deepa
    Acharya, Mukti
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S297 - S306
  • [49] Edge Degree Conditions for 2-Iterated Line Graphs to Be Traceable
    Shangguan, Yingmin
    Wang, Monica Mengyu
    Xiong, Liming
    AXIOMS, 2022, 11 (10)
  • [50] Minimum Number of Components of 2-Factors in Iterated Line Graphs
    Shengmei Lv
    Liming Xiong
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 361 - 371
12345