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

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

Литература

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