Снарк Блануші

Снарк Блануші
	Перший снарк Блануші
Названо на честь	Данило Блануші[en]
Вершин	18
Ребер	27
Діаметр	4
Обхват	5
Автоморфізм	8, D4(1-й); 4, группа Клейна (2-й)
Хроматичне число	3
Хроматичний індекс	4
Число черг	2
Властивості	Снарк ; гіпогамільтонів[en]; кубічний; тороїдальний.

Снарк Блануші — 3-регулярний граф з 18 вершинами і 27 ребрами^[2]. Існують два таких графи. Обидва ці графи знайшов у 1946 році югославський математик Данило Блануші^[en], на честь якого вони й названі^[3]. На той час був відомий лише один снарк — граф Петерсена.

Як і всі снарки, снарки Блануші є зв'язними кубічними графами без мостів з хроматичним індексом 4. Обидва мають хроматичне число 3, діаметр 4 і обхват 5. Вони негамільтонові, але гіпогамільтонові^[en]^[4].

Алгебраїчні властивості ред.

Група автоморфізмів першого Снарка Блануші має порядок 8 і ізоморфна діедральній групі $D_{4}$ — групі симетрії квадрата.

Група автоморфізмів другого Снарка Блануші є абелевою групою близько 4 і ізоморфна 4-групі Клейна — прямим твором циклічної групи $\mathbb {Z} /2\mathbb {Z}$ на себе.

Характеристичні многочлени першого і другого снарка Блануші:

(x-3)(x-1)^{3}(x+1)(x+2)(x^{4}+x^{3}-7x^{2}-5x+6)(x^{4}+x^{3}-5x^{2}-3x+4)^{2}\

,

(x-3)(x-1)^{3}(x^{3}+2x^{2}-3x-5)(x^{3}+2x^{2}-x-1)(x^{4}+x^{3}-7x^{2}-6x+7)(x^{4}+x^{3}-5x^{2}-4x+3)

.

Узагальнені снарки Блануші ред.

Існують узагальнення першого і другого снарка Блануші до двох нескінченних родин снарка порядку $8n+10$ , які позначаються $B_{n}^{1}$ и $B_{n}^{2}$ . Снарк Блануші є найменшими членами цих двох сімейств^[5].

У 2007 Мазак (J. Mazak) довів, що циклової хроматичний індекс узагальнених снарка Блануші $B_{n}^{1}$ дорівнює $3+{\frac {2}{n}}$ ^[6].

У 2008 Геблех (M. Ghebleh) довів, що циклової хроматичний індекс узагальнених снарка Блануші $B_{n}^{2}$ дорівнює $3+{\frac {1}{\lfloor 1+3n/2\rfloor }}$ ^[7].

Галерея ред.

Хроматичне число першого снарка Блануші дорівнює 3.
Хроматичний індекс першого снарка Блануші дорівнює 4.
Хроматичний індекс другого снарка Блануші дорівнює 3.
Хроматичний індекс другого снарка Блануші дорівнює 4.

Примітки ред.

↑ Orbanić, Alen; Pisanski, Tomaž; Randić, Milan; Servatius, Brigitte (2004). Blanuša double. Math. Commun. 9 (1): 91—103.
↑ Weisstein, Eric W. Blanuša snarks(англ.) на сайті Wolfram MathWorld.
↑ Данило Блануша^[en], «Problem cetiriju boja.» Glasnik Mat. Fiz. Astr. Ser. II. 1, 31-42, 1946.
↑ Eckhard Steen, «On Bicritical Snarks» Math. Slovaca, 1997.
↑ Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, pp. 276 and 280, 1998.
↑ J. Mazak, Circular chromatic index of snarks, Master's thesis, Comenius University in Bratislava, 2007.
↑ M. Ghebleh, Circular Chromatic Index of Generalized Blanuša Snarks, The Electronic Journal of Combinatorics, vol 15, 2008.

[1] Orbanić, Alen; Pisanski, Tomaž; Randić, Milan; Servatius, Brigitte (2004). Blanuša double. Math. Commun. 9 (1): 91—103.

[2] Weisstein, Eric W. Blanuša snarks(англ.) на сайті Wolfram MathWorld.

[3] Данило Блануша^[en], «Problem cetiriju boja.» Glasnik Mat. Fiz. Astr. Ser. II. 1, 31-42, 1946.

[4] Eckhard Steen, «On Bicritical Snarks» Math. Slovaca, 1997.

[5] Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, pp. 276 and 280, 1998.

[6] J. Mazak, Circular chromatic index of snarks, Master's thesis, Comenius University in Bratislava, 2007.

[7] M. Ghebleh, Circular Chromatic Index of Generalized Blanuša Snarks, The Electronic Journal of Combinatorics, vol 15, 2008.

[2]

[3]

[1]

[4]

[5]

[6]

[7]

Снарк Блануші
Перший снарк Блануші
Названо на честь	Данило Блануші^[en]
Вершин	18
Ребер	27
Діаметр	4
Обхват	5
Автоморфізм	8, D₄(1-й) 4, группа Клейна (2-й)
Хроматичне число	3
Хроматичний індекс	4
Число черг	2
Властивості	Снарк гіпогамільтонів^[en] кубічний тороїдальний.^[1]