text: Известно только пять вершинно-транзитивных графов без гамильтоновых циклов — полный граф K2, граф Петерсена, граф Коксетера и два графа, полученные из графов Петерсена и Коксетера путём замены каждой вершины треугольником.