В математической области теории графов снарк Секереша — это снарк с 50 вершинами и 75 рёбрами. [1] Это был пятый известный снарк, открытый Джорджем Секерешом в 1973 году. [2]
Как снарко, граф Секереша является связным кубическим графом без мостов с хроматическим индексом , равным 4. Снарко Секереша непланарен и негамильтонов, но является гипогамильтоновым . [3] Он имеет толщину книги 3 и номер очереди 2. [4]
Другим известным снарком на 50 вершинах является снарком Уоткинса, открытый Джоном Дж. Уоткинсом в 1989 году. [5]
