Граф Гринвуда-Глисона

Материал из WikiGrapp
Перейти к:навигация, поиск

Граф Гринвуда-Глисона E_{3} (Greenwood-Gleason graph E_{3}) — расширенный нечетный граф E_{k} для k = 3, это 5-регулярный граф на 16 вершинах. Этот граф является дополнением графа Клебша. Он был введен Гринвудом и Глисоном для построения реберной раскраски полного графа K_{16} в три цвета так, чтобы не существовало монохроматических треугольников.

Литература

  • Mulder H.M. The interval function of a graph, Mathematical Centre Tracts 132. — Amsterdam, 1980.