• 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