Degree sums and dominating cycles
From MaRDI portal
Publication:2222926
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
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
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