Гамильтоновы свойства локально связных графов с кластерным коэффициентом, близким к единице
Аннотация:
В работе установлено, что задача о гамильтоновом цикле является NP-полной в классе локально связных графов с кластерным коэффициентом, близким к единице.
