Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 5325-5333 |
| Number of pages | 9 |
| Journal | Discrete Mathematics |
| Volume | 308 |
| Issue number | 23 |
| DOIs | |
| Publication status | Published - 6 Dec 2008 |
Keywords
- (sub)pancyclic graph
- Diameter
- Line graph
- Maximum degree
- Radius
Fingerprint
Dive into the research topics of 'Radius and subpancyclicity in line graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver