дурацкая язвительность
| дурацкая язвительность | |
|---|---|
 Колесница | |
| Назван в честь | Джордж Секерес |
| Вершины | 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.
Альтернативный рисунок снарка Секереса.
Ссылки
[ редактировать ]- ^ Вайсштейн, Эрик В. «Секерес Снарк» . Математический мир .
- ^ Секерес, Г. (1973). «Многогранные разложения кубических графов» . Бык. Австрал. Математика. Соц . 8 (3): 367–387. дои : 10.1017/S0004972700042660 .
- ^ Вайсштейн, Эрик В. «Гипогамильтонов график» . Математический мир .
- ^ Вольц, Джессика; Проектирование линейных макетов с помощью SAT. Магистерская диссертация, Тюбингенский университет, 2018 г.
- ^ Уоткинс, Джей Джей «Снаркс». Энн. Нью-Йоркская академия. наук. 576, 606–622, 1989.
 | Эта комбинаторике статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |