scientific article; zbMATH DE number 5914869

MaRDI QIDQ3011709zbMATH OpenFDO

Authors Masao Tsugaki, Tomoki Yamashita

Publication date 29 June 2011

zbMATH Keywords

degree sumdominating cyclelongest cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Dominating cycle of \(n\)-connected graph
• Long dominating cycles in graphs
• Long dominating cycles in graphs
• Long dominating cycles in graphs
• scientific article; zbMATH DE number 3895104
• Domination in edge cycle graphs
• Edge-dominating cycles in graphs
• Dominating cycles in Halin graphs
• The k-dominating cycles in graphs
• scientific article; zbMATH DE number 3873384

Cited in

(12)

• Hamiltonian cycles and dominating cycles passing through a linear forest
• A sufficient condition for dominating cycles
• A note on dominating cycles in 2-connected graphs
• Degree sums and dominating cycles
• Edge-dominating cycles in graphs
• Degree sum and connectivity conditions for dominating cycles
• Two sufficient conditions for dominating cycles
• scientific article; zbMATH DE number 1802820 (Why is no real title available?)
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• scientific article; zbMATH DE number 1789690 (Why is no real title available?)
• Degree sums, connectivity and dominating cycles in graphs
• The k-dominating cycles in graphs

This page was built for publication:

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