Снарк Секереша — снарк с 50 вершинами и 75 рёбрами, пятый известный снарк. Открыт Дьёрдьем Секерешем в 1973 году.
Как и всякий снарк, является связным кубическим графом без мостов с хроматическим индексом 4. Не является ни планарным, ни гамильтоновым, но при этом гипогамильтонов.
Другой известный снарк с 50 вершинами — снарк Уоткинса, открытый Уоткинсом в 1989 годуWatkins, J. J. «Snarks.» Ann. New York Acad. Sci. 576, 606—622, 1989.
Общие свойства Максимальный эксцентриситет вершин или диаметр снарка Секереша равен 7. Минимальный эксцентриситет вершин или радиус этого снарка равен 6. Длина самого короткого цикла равна 5. Снарк Секереша является вершинно 3-связным и рёберно 3-связным графом.
Алгебраические свойства Группа автоморфизмов снарка Секереша имеет порядок 20.
Характеристический многочлен матрицы смежности снарка Секереша равен .
Галерея
Примечания
Категория:Регулярные графы Категория:Графы, имеющие собственные названия