Секерес Снарк - Szekeres snark
| Секерес Снарк | |
|---|---|
 Снарк Секерес | |
| Названный в честь | Джордж Секерес |
| Вершины | 50 |
| Края | 75 |
| Радиус | 6 |
| Диаметр | 7 |
| Обхват | 5 |
| Автоморфизмы | 20 |
| Хроматическое число | 3 |
| Хроматический индекс | 4 |
| Толщина книги | 3 |
| Номер очереди | 2 |
| Характеристики | Снарк Гипогамильтониан |
| Таблица графиков и параметров | |
в математический поле теория графов, то Секерес Снарк это язвить с 50 вершины и 75 ребер.[1] Это был пятый известный снарк, открытый Джордж Секерес в 1973 г.[2]
В качестве ловушки граф Секереса представляет собой связную безмостовую кубический граф с хроматический индекс равно 4. Снарк Секереса непланарный и негамильтониан но это гипогамильтониан.[3] Она имеет толщина книги 3 и номер очереди 2.[4]
Другой хорошо известный снарк на 50 вершинах - это Уоткинс Снарк обнаружен Джоном Дж. Уоткинсом в 1989 году.[5]
Галерея
В хроматическое число Снарка Секереса - 3.
В хроматический индекс Снарка Секереса - 4.
Альтернативный рисунок снарка Секереса.
Рекомендации
- ^ Вайсштейн, Эрик В. «Секерес Снарк». MathWorld.
- ^ Секереш, Г. (1973). «Полиэдральные разложения кубических графов». Бык. Austral. Математика. Soc. 8 (3): 367–387. Дои:10.1017 / S0004972700042660.
- ^ Вайсштейн, Эрик В. «Гипогамильтонов граф». MathWorld.
- ^ Вольц, Джессика; Инженерные линейные схемы с SAT. Магистерская работа, Тюбингенский университет, 2018 г.
- ^ Уоткинс, Дж. Дж. «Снаркс». Анна. New York Acad. Sci. 576, 606-622, 1989.
 | Этот комбинаторика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |