Title of article
A note on cycle spectra of line graphs
Author/Authors
Pfender، نويسنده , , Florian، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
3
From page
2922
To page
2924
Abstract
We show that line graphs G = L ( H ) with σ 2 ( G ) ≥ 7 contain cycles of all lengths k , 2 rad ( H ) + 1 ≤ k ≤ c ( G ) . This implies that every line graph of such a graph with 2 rad ( H ) ≥ Δ ( H ) is subpancyclic, improving a recent result of Xiong and Li. The bound on σ 2 ( G ) is best possible.
Keywords
Cycle spectrum , Line graph , degree condition , Subpancyclicity
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598775
Link To Document