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 条
  • [31] The existence of even factors in iterated line graphs
    Xiong, Liming
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5891 - 5894
  • [32] Queue layouts of iterated line directed graphs
    Hasunuma, Toru
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (09) : 1141 - 1154
  • [33] The asymptotic behavior of some indices of iterated line graphs of regular graphs
    Yan, Weigen
    Yeh, Yeong-Nan
    Zhang, Fuji
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1232 - 1239
  • [34] DISTANCE SPECTRA AND DISTANCE ENERGIES OF ITERATED LINE GRAPHS OF REGULAR GRAPHS
    Ramane, H. S.
    Revankar, D. S.
    Gutman, I.
    Walikar, H. B.
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99): : 39 - 46
  • [35] CHARACTERIZATIONS OF 2ND ITERATED LINE GRAPHS
    ZHAO, GF
    JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 285 - 294
  • [36] Convergent sequences of iterated H-line graphs
    Chartrand, G
    Gavlas, H
    Schultz, M
    DISCRETE MATHEMATICS, 1995, 147 (1-3) : 73 - 86
  • [37] k-ordered hamiltonicity of iterated line graphs
    Hartke, Stephen G.
    Ponto, Kathleen
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1491 - 1497
  • [38] HAMILTON CYCLES AND CLOSED TRAILS IN ITERATED LINE GRAPHS
    CATLIN, PA
    IQBALUNNISA
    JANAKIRAMAN, TN
    SRINIVASAN, N
    JOURNAL OF GRAPH THEORY, 1990, 14 (03) : 347 - 364
  • [39] Even factors with a bounded number of components in iterated line graphs
    LV ShengMei
    XIONG LiMing
    ScienceChina(Mathematics), 2017, 60 (01) : 177 - 188
  • [40] Closure, stability and iterated line graphs with a 2-factor
    Saito, Akira
    Xiong, Liming
    DISCRETE MATHEMATICS, 2009, 309 (16) : 5000 - 5010
12345