• Title of article

    Every 3-connected essentially 10-connected line graph is Hamilton-connected

  • Author/Authors

    Li، نويسنده , , Hao and Yang، نويسنده , , Weihua، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    5
  • From page
    3670
  • To page
    3674
  • Abstract
    Thomassen conjectured that every 4-connected line graph is Hamiltonian. Lai et al. (in 2006) [5] considered whether the high essential connectivity of the 3-connected line graphs can guarantee the existence of the Hamiltonian cycle in graphs and they showed that every 3-connected, essentially 11-connected line graph is Hamiltonian. In this note, we show that every 3-connected, essentially 10-connected line graph is Hamiltonian-connected. The result strengthens the known result mentioned above.
  • Keywords
    Edge-disjoint spanning tree , Super-Eulerian graph , Hamiltonian line graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1600186