Degree conditions on claws and modified claws for Hamiltonicity of graphs

DOI10.1016/J.DISC.2007.04.018MaRDI QIDQ2477384zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Degree and neighborhood conditions for Hamiltonicity of claw-free graphs
• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• Degree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphs
• Hamiltonicity and degrees of adjacent vertices in claw-free graphs
• Clique covering and degree conditions for Hamiltonicity in claw-free graphs
• scientific article; zbMATH DE number 1381050
• Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs
• Hamiltonicity of claw-free graphs and Fan-type conditions
• Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
• Hamilton-connected claw-free graphs with Ore-degree conditions

Cites work

• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
• A method in graph theory
• Dirac's minimum degree condition restricted to claws
• Hamilton cycles in claw-free graphs
• Longest paths and cycles in K1,3-free graphs
• New sufficient conditions for cycles in graphs
• Note on Hamilton Circuits
• Some Theorems on Abstract Graphs
• Sufficient conditions for a graph to be Hamiltonian

Cited in

(11)

• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• Recent advances on the Hamiltonian problem: survey III
• Hamiltonian line graphs with local degree conditions
• Minimum implicit degree condition restricted to claws for Hamiltonian cycles
• Hamilton cycles in almost distance-hereditary graphs
• Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs
• Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs
• Hamilton cycles in claw-heavy graphs
• Fan-type implicit-heavy subgraphs for Hamiltonicity of implicit claw-heavy graphs
• Clique covering and degree conditions for Hamiltonicity in claw-free graphs
• Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. II

This page was built for publication: Degree conditions on claws and modified claws for Hamiltonicity of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2477384)