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 条
  • [1] Distances and diameters on iterated clique graphs
    Pizaña, MA
    DISCRETE APPLIED MATHEMATICS, 2004, 141 (1-3) : 255 - 261
  • [2] Outerplanarity of line graphs and iterated line graphs
    Lin, Huiqiu
    Yang, Weihua
    Zhang, Hailiang
    Shu, Jinlong
    APPLIED MATHEMATICS LETTERS, 2011, 24 (07) : 1214 - 1217
  • [3] Nonplanarity of Iterated Line Graphs
    Wang, Jing
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [4] Connectivity of iterated line graphs
    Shao, Yehong
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (18) : 2081 - 2087
  • [5] Connectivity of iterated line graphs
    Knor, M
    Niepel, L
    DISCRETE APPLIED MATHEMATICS, 2003, 125 (2-3) : 255 - 266
  • [6] Planarity of iterated line graphs
    Ghebleh, Mohammad
    Khatirinejad, Mahdad
    DISCRETE MATHEMATICS, 2008, 308 (01) : 144 - 147
  • [7] Linkability in iterated line graphs
    Böhme, T
    Knor, M
    Niepel, L
    DISCRETE MATHEMATICS, 2006, 306 (07) : 666 - 669
  • [8] Hamiltonian iterated line graphs
    Xiong, LM
    Liu, ZH
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 407 - 422
  • [9] Spectra and energies of iterated line graphs of regular graphs
    Ramane, HS
    Walikar, HB
    Rao, SB
    Acharya, BD
    Hampiholi, PR
    Jog, SR
    Gutman, I
    APPLIED MATHEMATICS LETTERS, 2005, 18 (06) : 679 - 682
  • [10] Counting Vertices in Iterated Line Graphs
    King, Zack
    Lane-Harvard, Liz
    Milligan, Thomas
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 305 - 323
12345