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