Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs

DOI10.1007/S10114-016-4686-1zbMath1347.05037arXiv1409.4585OpenAlexW2435174738MaRDI QIDQ327292

Roman Čada, Sheng Gui Zhang, Bin Long Li, Bo Ning

Publication date: 19 October 2016

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.4585

zbMATH Keywords

claw-free graphHamiltonian graphinduced subgraphlarge degreeend-vertex

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items (4)

Hamiltonian line graphs with local degree conditions ⋮ Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. II ⋮ Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs ⋮ Induced nets and Hamiltonicity of claw-free graphs

Cites Work

• Unnamed Item
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• On a closure concept in claw-free graphs
• Minimal \(2\)-connected non-Hamiltonian claw-free graphs
• Degree conditions on claws and modified claws for Hamiltonicity of graphs
• Longest paths and cycles in K1,3-free graphs
• Reflections on graph theory
• Some Theorems on Abstract Graphs

This page was built for publication: Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs