Снарк Секереша
Снарк Секереша — снарк с 50 вершинами и 75 рёбрами[1], пятый известный снарк. Открыт Дьёрдьем Секерешем в 1973 году[2].
Как и всякий снарк, является связным кубическим графом без мостов с хроматическим индексом 4. Не является ни планарным, ни гамильтоновым, но при этом гипогамильтонов[3].
Другой известный снарк с 50 вершинами — снарк Уоткинса, открытый Уоткинсом в 1989 году[4].
Общие сведения
| Снарк Секереша | |
|---|---|
| Назван в честь | Дьёрдьа Секереша |
| Вершин | 50 |
| Рёбер | 75 |
| Хроматическое число | 3 |
| Хроматический индекс | 4 |
| Свойства |
гипогамильтоновый |
Общие свойства
Максимальный эксцентриситет вершин или диаметр снарка Секереша равен 7. Минимальный эксцентриситет вершин или радиус этого снарка равен 6. Длина самого короткого цикла равна 5. Снарк Секереша является вершинно 3-связным и рёберно 3-связным графом.
Алгебраические свойства
Группа автоморфизмов снарка Секереша имеет порядок 20.
Характеристический многочлен матрицы смежности снарка Секереша равен
- .
Галерея
