Hamiltonicity and degrees of adjacent vertices in claw-free graphs

DOI10.1002/JGT.22120zbMATH Open1370.05124OpenAlexW2585947523MaRDI QIDQ5360883FDOQ5360883

Authors: Zhi-Hong Chen 

Publication date: 26 September 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22120

Recommendations

• Degree and neighborhood conditions for Hamiltonicity of claw-free graphs
• 2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices
• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• Clique covering and degree conditions for Hamiltonicity in claw-free graphs
• Chvátal-Erdős type conditions for Hamiltonicity of claw-free graphs

zbMATH Keywords

Hamiltonian cycledominating closed traildegree of adjacent vertices

Mathematics Subject Classification ID

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

Cited In (14)

• Hamiltonicity of claw-free graphs and Fan-type conditions
• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• Degree sums of adjacent vertices for traceability of claw-free graphs
• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• Minimum degree conditions for the Hamiltonicity of 3-connected claw-free graphs
• Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs
• Extremal problems on the Hamiltonicity of claw-free graphs
• 2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices
• Degree and neighborhood conditions for Hamiltonicity of claw-free graphs
• Degree conditions on claws and modified claws for Hamiltonicity of graphs
• Clique covering and degree conditions for Hamiltonicity in claw-free graphs
• Hamilton-connected claw-free graphs with Ore-degree conditions
• Hamiltonian claw-free graphs involving minimum degrees
• Chvátal-Erdős type conditions for Hamiltonicity of claw-free graphs

This page was built for publication: Hamiltonicity and degrees of adjacent vertices in claw-free graphs

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