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