Снарк подвійна зірка
В теорії графів снарк подвійна зірка — це снарк з 30 вершинами і 45 ребрами.[1]
| Снарк подвійна зірка | |
|---|---|
 The Double-star snark | |
| Вершин | 30 |
| Ребер | 45 |
| Радіус | 4 |
| Діаметр | 4 |
| Обхват | 6 |
| Автоморфізм | 80 |
| Хроматичне число | 3 |
| Хроматичний індекс | 4 |
| Властивості |
Снарк Гіпогамільтонів граф |
У 1975 році Руфус Айзекс представив два нескінченних сімейства снарків — снарк «квітка» та БДС снарк, сімейство, яке включає в себе два снарка Блануша, снарк Декарта і снарк Секереша (БДС означає Блануша Декарта Секереша).[2] Ісаак також виявив один 30-верховий снарк, який не належить до сімейства БДС, і це не снарк «квітка», а снарк подвійна зірка.
Як снарк, снарк подвійна зірка являє собою зв'язний, кубічний граф без мостів з хроматичним індексом рівним 4. Снарк подвійна зірка є непланарним і негамільтоновим, але є гіпогамітоновим.
Галерея
Хроматичне число снарка подвійна зірка - 3.
Хроматичний індекс снарка подвійна зірка - 4.
Посилання
- Weisstein, Eric W. Double Star Snark(англ.) на сайті Wolfram MathWorld.
- Isaacs, R. (1975). Infinite families of non-trivial trivalent graphs which are not Tait-colorable. American Mathematical Monthly (Mathematical Association of America) 82 (3): 221–239. JSTOR 2319844. doi:10.2307/2319844.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.