Лучшие вопросы
Таймлайн
Чат
Перспективы

Снарк Секереша

граф-снарк с 50 вершинами и 75 рёбрами Из Википедии, свободной энциклопедии

Снарк Секереша
Remove ads

Снарк Секереша — снарк с 50 вершинами и 75 рёбрами[1], пятый известный снарк. Открыт Дьёрдьем Секерешем в 1973 году[2].

Краткие факты Снарк Секереша, Назван в честь ...

Как и всякий снарк, является связным кубическим графом без мостов с хроматическим индексом 4. Не является ни планарным, ни гамильтоновым, но при этом гипогамильтонов[3].

Другой известный снарк с 50 вершинами — снарк Уоткинса, открытый Уоткинсом в 1989 году[4].

Remove ads

Общие свойства

Максимальный эксцентриситет вершин или диаметр снарка Секереша равен 7. Минимальный эксцентриситет вершин или радиус этого снарка равен 6. Длина самого короткого цикла равна 5. Снарк Секереша является вершинно 3-связным и рёберно 3-связным графом.

Алгебраические свойства

Суммиров вкратце
Перспектива

Группа автоморфизмов снарка Секереша имеет порядок 20.

Характеристический многочлен матрицы смежности снарка Секереша равен

.
Remove ads

Галерея

Примечания

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads