Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. II

DOI10.1016/J.DISC.2021.112642MaRDI QIDQ2138949zbMATH OpenOpenAlexFDO

Authors Zhi-Hong Chen

Publication date 17 May 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

claw-free graphsHamiltonicityrestricted degree condition on induced subgraphs

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs
• Induced nets and Hamiltonicity of claw-free graphs
• Degree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphs
• Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs
• Hamilton cycles in 3-connected claw-free and net-free graphs

Cites work

• A reduction method to find spanning Eulerian subgraphs
• Contractions and hamiltonian line graphs
• Degree conditions on claws and modified claws for Hamiltonicity of graphs
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• Graph theory with applications
• Graphs without spanning closed trails
• Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs
• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• Induced nets and Hamiltonicity of claw-free graphs
• Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs
• Longest paths and cycles in K1,3-free graphs
• On a closure concept in claw-free graphs
• On dominating and spanning circuits in graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Super-Eulerian graphs and the Petersen graph. II
• Supereulerian graphs and excluded induced minors
• The reduction of graph families closed under contraction

Cited in

(3)

• Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs
• Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs
• Hamiltonian claw-free graphs with path-type local degree conditions

This page was built for publication: Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. II

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