Radius and subpancyclicity in line graphs

Liming Xiong, Qiuxin Wu, Ming Chu Li*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

A graph is called subpancyclic if it contains cycles of length from 3 to its circumference. Let G be a graph with min {d (u) + d (v) : u v ∈ E (G)} ≥ 8. In this paper, we prove that if one of the following holds: the radius of G is at most ⌊ frac(Δ (G), 2) ⌋; G has no subgraph isomorphic to YΔ (G) + 2; the circumference of G is at most Δ (G) + 1; the length of a longest path is at most Δ (G) + 1, then the line graph L (G) is subpancyclic and these conditions are all best possible even under the condition that L (G) is hamiltonian.

源语言英语
页(从-至)5325-5333
页数9
期刊Discrete Mathematics
308
23
DOI
出版状态已出版 - 6 12月 2008

指纹

探究 'Radius and subpancyclicity in line graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此