Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Гамезо В.В., Орлович Ю.Л.
Гамильтоновы свойства локально связных графов с кластерным коэффициентом, близким к единице
Аннотация:
В работе установлено, что задача о гамильтоновом цикле является NP-полной в классе локально связных графов с кластерным коэффициентом, близким к единице.
