Dominating set and Hamiltonicity in claw-heavy graphs.

zbMATH Open1488.05366MaRDI QIDQ4558641FDOQ4558641

Authors: Junqing Cai 

Publication date: 29 November 2018

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

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)

Cited In (2)

• Conditions on subgraphs, degrees, and domination for Hamiltonian properties of graphs
• Title not available (Why is that?)

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)