График Мерингера - Википедия - Meringer graph

Граф Мерингера
Названный в честь	Маркус Мерингер
Вершины	30
Края	75
Радиус	3
Диаметр	3
Обхват	5
Автоморфизмы	96
Хроматическое число	3
Хроматический индекс	5
Характеристики	Клетка
Таблица графиков и параметров

в математический поле теория графов, то Граф Мерингера это 5-обычный неориентированный граф с 30 вершинами и 75 ребрами имени Маркуса Мерингера.^[1][2]

Это один из четырех (5,5) -клеточные графики, остальные Приемная клетка, то Граф Робертсона – Вегнера, а Граф Вонга.

Она имеет хроматическое число 3, диаметр 3, и 5-вершинно-связанный.

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

В характеристический многочлен графа Мерингера есть

${ Displaystyle (х-5) (х-2) ^ {9} х (х + 2) ^ {3} (х + 3) ^ {2} (х ^ {2} + х-4) ^ {3 } (x ^ {2} + 2x-2) ^ {4}.}$

Рекомендации