|
Снарк подвійна зірка
В теорії графів снарк подвійна зірка — це снарк з 30 вершинами і 45 ребрами.[1] У 1975 році Руфус Айзекс[en] представив два нескінченних сімейства снарків — снарк «квітка» та БДС снарк, сімейство, яке включає в себе два снарка Блануша, снарк Декарта і снарк Секереша (БДС означає Блануша Декарта Секереша).[2] Ісаак також виявив один 30-верховий снарк, який не належить до сімейства БДС, і це не снарк «квітка», а снарк подвійна зірка. Як снарк, снарк подвійна зірка являє собою зв'язний, кубічний граф без мостів з хроматичним індексом рівним 4. Снарк подвійна зірка є непланарним і негамільтоновим, але є гіпогамітоновим[en]. Граф має книжкову товщину 3 в число черг 2[3]. Галерея
Посилання
|
||||||||||||||||||||||||
