摘要
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 |