Граф Мерингера - Meringer graph - Wikipedia

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

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

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

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

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

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

${\displaystyle (x-5)(x-2)^{9}x(x+2)^{3}(x+3)^{2}(x^{2}+x-4)^{3}(x^{2}+2x-2)^{4}.}$

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

1. Вайсштейн, Эрик В. «График Мерингера». MathWorld.
2. Мерингер, Маркус (1999), "Быстрая генерация регулярных графов и построение клеток", Журнал теории графов, 30 (2): 137–146, Дои:10.1002 / (SICI) 1097-0118 (199902) 30: 2 <137 :: AID-JGT7> 3.0.CO; 2-G, МИСТЕР  1665972.