Граф Робертсона — Вегнера — 5-регулярный неориентированный граф с 30 вершинами и 75 рёбрами, названный именами и Дж. Вегнера.
Граф является одной из четырёх (5,5)-клеток, другие три — клетка Фостера, граф Мерингера и граф Вонга.
Граф имеет хроматическое число 4, диаметр 3 и он вершинно 5-связен.
Алгебраические свойства Характеристический многочлен графа Робертсона — Вегнера равен
Литература
Категория:Регулярные графы Категория:Графы, имеющие собственные названия