Снарк Декарта (Vugjt :ytgjmg)
Перейти к навигации
Перейти к поиску
Снарк Декарта | |
---|---|
![]() | |
Назван в честь | Бланш Декарт |
Вершин | 210 |
Рёбер | 315 |
Обхват | 5 |
Хроматический индекс | 4 |
Свойства |
Кубический Снарк |
Снарк Декарта — неориентированный граф с 210 вершинами и 315 рёбрами, снарк, открытый Уильямом Таттом в 1948 году (опубликован группой Бланш Декарт).
Получается из графа Петерсена путём замены каждой вершины девятиугольником, а каждого ребра на граф, тесно связанный с графом Петерсена. Поскольку имеется много путей выполнения данной процедуры, имеется много снарков Декарта.
Литература
[править | править код]- Blanche Descartes. Network Colorings // The Mathematical Gazette. — London, 1948. — Вып. 32:299. — С. 67–69.
Для улучшения этой статьи желательно:
|