Hamiltonian cycles in 3-connected claw-free graphs

  • Authors:

  • Guojun Li;M. Lu;Z. Liu

  • Affiliations:

  • Department of Mathematics, Shandong University, Jinan 250100, People's Republic of China;Department of Mathematics,Tsinghua University, Beijing , People's Republic of China;Institute of System Science, Academic Sinica,Beijing, 100080, People's Republic of China

  • Venue:
  • Discrete Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.05

Visualization

Abstract

It is shown that every 3-connected claw-free graph having at most 6δ - 7 vertices is hamiltonian, where δ is the minimum degree.