В математической области теории графов , снарк Декарт неориентированный граф с 210 вершинами и 315 ребер. Это снарк , впервые обнаруженный Уильямом Тутте в 1948 году под псевдонимом Бланш Декарт . [1]
Декарт Снарк | |
---|---|
Названный в честь | Бланш Декарт |
Вершины | 210 |
Края | 315 |
Обхват | 5 |
Хроматический индекс | 4 |
Характеристики | Кубический Снарк |
Таблица графиков и параметров |
Снарк Декарта получается из графа Петерсена заменой каждой вершины на неугольник и каждого ребра на определенный граф, тесно связанный с графом Петерсена. Поскольку существует множество способов выполнить эту процедуру, существует множество уловок Декарта.
Рекомендации
- ^ Декарт, Бланш. « Раскраски сети », The Mathematical Gazette (Лондон, 32: 299, стр. 67–69, 1948).