Цветной граф группы

Материал из WEGA
Версия от 15:48, 29 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Цветной граф группы (Colour graph of a group) — полный симметрический орграф [math]\displaystyle{ D(F) }[/math], множество вершин которого совпадает с множеством элементов группы [math]\displaystyle{ F }[/math] и в котором дуге [math]\displaystyle{ (f_{i},f_{j}) }[/math] приписывается цвет, совпадающий с элементом [math]\displaystyle{ f_{i}^{-1}f_{j} }[/math] группы [math]\displaystyle{ F }[/math].

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.