Degree sums and dominating cycles

DOI10.1016/j.disc.2020.112224zbMath1456.05127OpenAlexW3110511675MaRDI QIDQ2222926

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

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 sumslongest cycledominating cycle

Mathematics Subject Classification ID

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

Related Items

Degree conditions and relative length of longest paths and cycles in graphs

Cites Work

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