Снарк «двойная звезда»

Снарк «двойная звезда» — это снарк с 30 вершинами и 45 рёбрами[1].

Снарк «двойная звезда»
Вершин	30
Рёбер	45
Диаметр	4
Обхват	6
Автоморфизмы	80
Хроматическое число	3
Хроматический индекс	4
Свойства	Снарк Гипогамильтонов
Книжная толщина	3
Число очередей	2
Медиафайлы на Викискладе

В 1975 году Руфус Айзекс представил бесконечное семейство снарков — снарки «цветы» и BDS снарки, семейство, в которое входят два снарка Блануши, снарк Декарта и снарк Секереша (BDS — это первые буквы фамилий Blanuša, Descartes, Szekeres, то есть Блануша, Декарт, Секереша)[2]. Айзекс обнаружил также один снарк с 30 вершинами, который не принадлежит семейству BDS и не является цветком — «двойную звезду».

Как снарк, двойная звезда является связным кубическим графом без мостов с хроматическим индексом 4. Снарк «двойная звезда» не планарен и не гамильтонов, но гипогамильтонов[3]. Граф имеет книжную толщину 3 и число очередей 2[4].