A note on cycle spectra of line graphs

作者：Pfender Florian^*

来源：Discrete Mathematics, 2009, 309(9): 2922-2924.

DOI：10.1016/j.disc.2008.06.015

• Line graph
• Cycle spectrum
• Degree condition
• Subpancyclicity

We show that line graphs G = L(H) with (sigma(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) >= Delta(H) is subpancyclic, improving a recent result of Xiong and Li. The bound on sigma(2) (G) is best possible.

• 出版日期2009-5-6