Dominating set and Hamiltonicity in claw-heavy graphs.

MaRDI QIDQ4558641zbMATH OpenFDO

Authors Junqing Cai

Publication date 29 November 2018

zbMATH Keywords

dominating setHamilton cycleclaw-heavy graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 1933271
• Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs
• Hamilton cycles in claw-heavy graphs
• Dirac's minimum degree condition restricted to claws
• Degree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphs

Cited in

(2)

• Conditions on subgraphs, degrees, and domination for Hamiltonian properties of graphs
• scientific article; zbMATH DE number 1933271 (Why is no real title available?)

This page was built for publication: Dominating set and Hamiltonicity in claw-heavy graphs.

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