Degree conditions on claws and modified claws for Hamiltonicity of graphs

DOI10.1016/j.disc.2007.04.018zbMath1134.05019OpenAlexW2015505354MaRDI QIDQ2477384

Jun Fujisawa, Tomoki Yamashita

Publication date: 13 March 2008

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

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

zbMATH Keywords

Hamiltonian cycleclawdegree conditionclaw-freemodified claw

Mathematics Subject Classification ID

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

Related Items

Hamiltonian line graphs with local degree conditions, Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. II, Fan-type implicit-heavy subgraphs for Hamiltonicity of implicit claw-heavy graphs, Hamilton cycles in almost distance-hereditary graphs, Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs, Recent advances on the Hamiltonian problem: survey III, Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs, Hamilton cycles in claw-heavy graphs

Cites Work

• Unnamed Item
• New sufficient conditions for cycles in graphs
• A method in graph theory
• Dirac's minimum degree condition restricted to claws
• A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
• Sufficient conditions for a graph to be Hamiltonian
• Note on Hamilton Circuits
• Longest paths and cycles in K1,3-free graphs
• Hamilton cycles in claw-free graphs
• Some Theorems on Abstract Graphs