Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors:Gamezo V.V., Orlovich Y.L.
Hamiltonian properties of locally connected graphs with cluster coefficient close to one
Abstract:
It is established in the work that the problem of the Hamiltonian cycle is NP-complete in the class of locally connected graphs with a cluster coefficient, close to unity.
