Лучшие вопросы
Таймлайн
Чат
Перспективы
Снарк Секереша
граф-снарк с 50 вершинами и 75 рёбрами Из Википедии, свободной энциклопедии
Remove ads
Снарк Секереша — снарк с 50 вершинами и 75 рёбрами[1], пятый известный снарк. Открыт Дьёрдьем Секерешем в 1973 году[2].
Как и всякий снарк, является связным кубическим графом без мостов с хроматическим индексом 4. Не является ни планарным, ни гамильтоновым, но при этом гипогамильтонов[3].
Другой известный снарк с 50 вершинами — снарк Уоткинса, открытый Уоткинсом в 1989 году[4].
Remove ads
Общие свойства
Максимальный эксцентриситет вершин или диаметр снарка Секереша равен 7. Минимальный эксцентриситет вершин или радиус этого снарка равен 6. Длина самого короткого цикла равна 5. Снарк Секереша является вершинно 3-связным и рёберно 3-связным графом.
Алгебраические свойства
Суммиров вкратце
Перспектива
Группа автоморфизмов снарка Секереша имеет порядок 20.
Характеристический многочлен матрицы смежности снарка Секереша равен
- .
Remove ads
Галерея
- Хроматическое число снарка Секереша равно 3.
- Хроматический индекс снарка Секереша равен 4.
- Альтернативное представление снарка Секереша.
Примечания
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads