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

Материал из WikiGrapp
Версия от 14:33, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Цветной граф группы''' (''Colour graph of a group'') - полный симметрический орграф <math>D...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Цветной граф группы (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].

Литература

[Харари]