Degree sums and dominating cycles

DOI10.1016/J.DISC.2020.112224MaRDI QIDQ2222926zbMATH OpenOpenAlexFDO

Authors Yueyu Wu, Yaojun Chen, T. C. Edwin Cheng

Publication date 27 January 2021

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

degree sumsdominating cyclelongest cycle

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 5914869
• Degree sum and connectivity conditions for dominating cycles
• Degree sums, connectivity and dominating cycles in graphs
• Two sufficient conditions for dominating cycles
• The k-dominating cycles in graphs

Cites work

• A note on Hamiltonian circuits
• Existence of dominating cycles and paths
• Hamilton cycles in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Relative length of long paths and cycles in graphs with large degree sums
• Relative length of longest paths and cycles in 3-connected graphs
• Relative length of longest paths and cycles in graphs
• Two sufficient conditions for dominating cycles

Cited in

(23)

• Weak cycle partition involving degree sum conditions
• A note on dominating cycles in 2-connected graphs
• Subgraph summability number of paths and cycles
• Two sufficient conditions for Hamilton and dominating cycles
• Degree sums and spanning brooms of a graph
• Edge degrees and dominating cycles
• Edge-dominating cycles in graphs
• Degree sum and connectivity conditions for dominating cycles
• Long dominating cycles in graphs
• Two sufficient conditions for dominating cycles
• scientific article; zbMATH DE number 1802820 (Why is no real title available?)
• scientific article; zbMATH DE number 4008435 (Why is no real title available?)
• scientific article; zbMATH DE number 57430 (Why is no real title available?)
• scientific article; zbMATH DE number 4123766 (Why is no real title available?)
• Degree sum and vertex dominating paths
• Degree Sums and Covering Cycles
• Long dominating cycles in graphs
• Degree sums and path-factors in graphs
• Degree sums, connectivity and dominating cycles in graphs
• Degree conditions and relative length of longest paths and cycles in graphs
• Extremal graphs for degree sums and dominating cycles
• A note on a longest cycle which is vertex dominating
• The k-dominating cycles in graphs

This page was built for publication: Degree sums and dominating cycles

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