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 条

[21] A 1-FACTORIZATION OF THE ITERATED LINE GRAPHS OF REGULAR GRAPHS
ZHAO, GF
CHINESE SCIENCE BULLETIN, 1993, 38 (02): : 89 - 93
[22] A 1-Factorization of the Iterated Line Graphs of Regular Graphs
赵光复
Chinese Science Bulletin, 1993, (02) : 89 - 93
[23] Spanners of underlying graphs of iterated line digraphs
Harbane, R
Padro, C
INFORMATION PROCESSING LETTERS, 1997, 62 (05) : 237 - 244
[24] Distance independent domination in iterated line graphs
Knor, M
Niepel, L
ARS COMBINATORIA, 2006, 79 : 161 - 170
[25] Convergence of sequences of iterated triangular line graphs
Dorrough, D
DISCRETE MATHEMATICS, 1996, 161 (1-3) : 79 - 86
[26] On the dominating (induced) cycles of iterated line graphs
Fang, Yibin
Xiong, Liming
DISCRETE APPLIED MATHEMATICS, 2023, 325 : 43 - 51
[27] ON ITERATED LINE GRAPHS WITH CROSSING NUMBER ONE
PATIL, HP
RENGARASU, U
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1994, 25 (10): : 1059 - 1065
[28] Limits of iterated H-line graphs
Britto-Pacumio, RA
DISCRETE MATHEMATICS, 1999, 199 (1-3) : 1 - 10
[29] On the planarity of iterated star-line graphs
Varghese, Seema
Vijayakumar, A.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (01) : 1 - 9
[30] The existence of even factors in iterated line graphs
Xiong, Liming
DISCRETE MATHEMATICS, 2008, 308 (23) : 5891 - 5894

← 1 2 3 4 5 →