Снарк Декарта

Снарк Декарта — неориентированный граф с 210 вершинами и 315 рёбрами, снарк, открытый Уильямом Таттом в 1948 году (опубликован группой Бланш Декарт).

Снарк Декарта
Назван в честь	Бланш Декарт
Вершин	210
Рёбер	315
Обхват	5
Хроматический индекс	4
Свойства	Кубический Снарк

Получается из графа Петерсена путём замены каждой вершины девятиугольником, а каждого ребра на граф, тесно связанный с графом Петерсена. Поскольку имеется много путей выполнения данной процедуры, имеется много снарков Декарта.

Литература

• Blanche Descartes. Network Colorings // The Mathematical Gazette. — London, 1948. — Вып. 32:299. — С. 67–69.