Двойная звезда
| Двойная звезда | |
|---|---|
 Двойная звезда | |
| Вершины | 30 |
| Края | 45 |
| Радиус | 4 |
| Диаметр | 4 |
| Обхват | 6 |
| Автоморфизмы | 80 |
| Хроматическое число | 3 |
| Хроматический индекс | 4 |
| Толщина книги | 3 |
| Номер очереди | 2 |
| Характеристики | Снарк Гипогамильтониан |
| Таблица графиков и параметров | |
В математической области теории графов снарк с двойной звездой — это снарк с 30 вершинами и 45 ребрами. [1]
В 1975 году Руфус Айзекс представил два бесконечных семейства снарков — цветочную снарк и снарк BDS , семейство, которое включает в себя две снарки Блануши , снарк Декарта и снарк Секереса (BDS означает Blanuša Descartes Szekeres). [2] Айзекс также обнаружил один снарк с 30 вершинами, который не принадлежит семейству BDS и не является цветочным снарком — снарк с двойной звездой.
В качестве снарка граф с двойной звездой представляет собой связный кубический граф без мостов с хроматическим индексом , равным 4. Снарк с двойной звездой неплоский и негамильтонов , но является гипогамильтоновым . [3] Имеет толщину книги 3 и номер очереди 2. [4]
Галерея
[ редактировать ]
Хроматическое число снарка двойной звезды равно 3.
Хроматический индекс снарка двойной звезды равен 4.
Ссылки
[ редактировать ]- ^ Вайсштейн, Эрик В. «Двойная звезда Снарк» . Математический мир .
- ^ Айзекс, Р. (1975), «Бесконечные семейства нетривиальных трехвалентных графов, которые не раскрашиваются по Тейту», American Mathematical Monthly , 82 (3), Mathematical Association of America: 221–239, doi : 10.2307/2319844 , JSTOR 2319844
- ^ Вайсштейн, Эрик В. «Гипогамильтонов график» . Математический мир .
- ^ Вольц, Джессика; Проектирование линейных макетов с помощью SAT. Магистерская диссертация, Тюбингенский университет, 2018 г.
 | Эта комбинаторике статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |