В математической области теории графов , то двойная звезда снарк является снарком с 30 вершинами и 45 ребрами. [1]
Двойная звезда снарк | |
---|---|
Вершины | 30 |
Края | 45 |
Радиус | 4 |
Диаметр | 4 |
Обхват | 6 |
Автоморфизмы | 80 |
Хроматическое число | 3 |
Хроматический индекс | 4 |
Толщина книги | 3 |
Номер очереди | 2 |
Характеристики | Гипогамильтониан Снарка |
Таблица графиков и параметров |
В 1975 году Руфус Айзекс представил два бесконечных семейства снарков - цветочный снарк и снарк BDS , семейство, которое включает в себя два снарка Блануша , снарк Декарта и снарк Секерес (BDS означает Блануша Декарт Секерес). [2] Айзекс также обнаружил один 30-вершинный снарк, который не принадлежит к семейству BDS и не является цветочным снарком - снарк с двумя звездами.
В качестве снарка граф с двойной звездой представляет собой связный кубический граф без мостов с хроматическим индексом, равным 4. Снарк с двойной звездой не является плоским и негамильтоновым, но является гипогамильтоновым . [3] Он имеет книгу толщина 3 и очередь номер 2. [4]
Галерея
Хроматическое число от двойной звезды Снарке составляет 3.
Хроматический индекс в двойной звездной Снарка является 4.
Рекомендации
- ^ Вайсштейн, Эрик В. "Двойная звезда Снарк" . MathWorld .
- ^ Айзекс, R. (1975), "Бесконечные семейства нетривиальных трехвалентный графов , которые не являются Тейт-раскраски", American Mathematical Monthly , Математическая ассоциация Америки, 82 (3): 221-239, DOI : 10,2307 / 2319844 , JSTOR 2319844
- ^ Вайсштейн, Эрик В. «Гипогамильтонов граф» . MathWorld .
- ^ Wolz, Джессика; Инженерные линейные схемы с SAT. Магистерская работа, Тюбингенский университет, 2018 г.