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

Материал из WEGA
Версия от 14:32, 8 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Граф Гринвуда-Глисона <math>E_{3}</math>''' (''Greenwood-Gleason graph <math>E_{3}</math>'') ''расширенны...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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