сарказм
| сарказм | |
|---|---|
 Саркастический выпад Секереша | |
| Назван в честь | Джордж Секереш |
| Вершины | 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.
- Альтернативный рисунок сарказма Секереша.
Ссылки
- ^ Вайсштейн, Эрик В. «Секерес Снарк». Математический мир .
- ^ Szekeres, G. (1973). «Полиэдральные разложения кубических графов». Bull. Austral. Math. Soc . 8 (3): 367–387. doi : 10.1017/S0004972700042660 .
- ^ Вайсштейн, Эрик В. «Гипогамильтонов граф». MathWorld .
- ^ Вольц, Джессика; Проектирование линейных макетов с SAT. Магистерская работа, Тюбингенский университет, 2018 г.
- ^ Уоткинс, Дж. Дж. «Снаркс». Ann. New York Acad. Sci. 576, 606-622, 1989.
.svg/1280px-Encoder_Disc_(3-Bit).svg.png) | Эта статья по комбинаторике — заглушка . Вы можете помочь Википедии, расширив ее. |
.svg){kind=link}
