У математичній області теорії графів, Снарк Секереша — це снарк з 50 вершинами і 75 ребрами. Це був п'ятий відомий Снарк, відкритий Дьордем Секерешем у 1973 році
Так як це снарк, граф Секереша є зв'язним кубічним графом, який не містить мостів з хроматичним індексом рівним 4. Снарк Секереша не планарний і не гамільтонів граф але є гіпогамільтоновим графом.
Інший добре відомий Снарк на 50 вершин снарк Уоткінса виявив Джон Дж Уоткінс у 1989 році.Watkins, J. J. «Snarks.» Ann. New York Acad. Sci. 576, 606—622, 1989.
Галерея
Алгебраїчні властивості
Група автоморфізмів Снарка Секереша має порядок 20.
Характерний многочлен матриці суміжності Снарка Секереша є:
.
Примітки