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

Материал из WEGA

Граф Гринвуда-Глисона [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]