Снарк Декарта
Снарк Декарта — неориентированный граф с 210 вершинами и 315 рёбрами, снарк, открытый Уильямом Таттом в 1948 году (опубликован группой Бланш Декарт).
| Снарк Декарта | |
|---|---|
 | |
| Назван в честь | Бланш Декарт |
| Вершин | 210 |
| Рёбер | 315 |
| Обхват | 5 |
| Хроматический индекс | 4 |
| Свойства |
Кубический Снарк |
Получается из графа Петерсена путём замены каждой вершины девятиугольником, а каждого ребра на граф, тесно связанный с графом Петерсена. Поскольку имеется много путей выполнения данной процедуры, имеется много снарков Декарта.
Литература
- Blanche Descartes. Network Colorings // The Mathematical Gazette. — London, 1948. — Вып. 32:299. — С. 67–69.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.