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