Large Cycles in Graphs around Bondy’s and Jung’s Conjectures – Modifications, Sharpness, and Perspectives
-
Published:2024-03
Issue:1
Volume:34
Page:49-61
-
ISSN:1054-6618
-
Container-title:Pattern Recognition and Image Analysis
-
language:en
-
Short-container-title:Pattern Recognit. Image Anal.
Author:
Nikoghosyan Zh. G.
Publisher
Pleiades Publishing Ltd
Reference22 articles.
1. J. C. Bermond, “On Hamiltonian walks,” Congressus Numerantium 15, 41–50 (1976).
2. J. A. Bondy, “Large cycles in graphs,” Discrete Math. 1, 121–132 (1971). https://doi.org/10.1016/0012-365x(71)90019-7
3. Longest paths and cycles in graphs of high degree;J. A. Bondy,1980
4. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications (Macmillan, London, 1976).
5. S. Chiba, M. Tsugaki, and T. Yamashita, “Degree sum conditions for the circumference of 4-connected graphs,” Discrete Math. 333, 66–83 (2014). https://doi.org/10.1016/j.disc.2014.06.012