Декарт Снарк - Википедия - Descartes snark

Декарт Снарк
Образ декартовского снарка.
Названный в честь	Бланш Декарт
Вершины	210
Края	315
Обхват	5
Хроматический индекс	4
Характеристики	Кубический Снарк
Таблица графиков и параметров

В математической области теория графов, а Декарт Снарк неориентированный граф с 210 вершинами и 315 ребрами. Это язвить, впервые обнаруженный Уильям Тутте в 1948 году под псевдонимом Бланш Декарт.^[1]

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

Примечания