Hamilton cycles in claw-heavy graphs

DOI10.1016/j.disc.2008.04.013zbMath1194.05067OpenAlexW2129059470MaRDI QIDQ1025455

Shengning Qiao, Chen, Bing, Sheng Gui Zhang

Publication date: 19 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.04.013

zbMATH Keywords

Hamilton cycle2-heavy graphclaw-heavy graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items

Fan-type implicit-heavy subgraphs for Hamiltonicity of implicit claw-heavy graphs ⋮ Hamilton cycles in almost distance-hereditary graphs ⋮ Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs ⋮ Hamilton cycles in implicit claw-heavy graphs ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Degree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphs ⋮ The cycle spectrum of claw-free Hamiltonian graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cycles through specified vertices
• New sufficient conditions for cycles in graphs
• Dirac's minimum degree condition restricted to claws
• A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
• Degree conditions on claws and modified claws for Hamiltonicity of graphs
• A note on Hamiltonian circuits
• Note on Hamilton Circuits
• 2‐neighborhoods and hamiltonian conditions
• Some Theorems on Abstract Graphs