• Title of article

    Hamilton cycles in 5-connected line graphs

  • Author/Authors

    Kaiser، نويسنده , , Tom?? and Vr?na، نويسنده , , Petr، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    24
  • From page
    924
  • To page
    947
  • Abstract
    A conjecture of Carsten Thomassen states that every 4-connected line graph is hamiltonian. It is known that the conjecture is true for 7-connected line graphs. We improve this by showing that any 5-connected line graph of minimum degree at least 6 is hamiltonian. The result extends to claw-free graphs and to Hamilton-connectedness.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549150