Граф Мерингера — 5-регулярный неориентированный граф с 30 вершинами и 75 рёбрами. Граф является одной из четырёх (5,5)-клеток, другие три — клетка Фостера, граф Робертсона — Вегнера и граф Вонга. Граф назван именем Маркуса Мерингера, открывшего его в 1999 г. Сам Мерингер, долгое время считал что только три подобных графа существуют.

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

Алгебраические свойства Характеристический многочлен графа равен

Литература

Категория:Регулярные графы Категория:Графы, имеющие собственные названия