Альфа-Перестановочный граф

Материал из WEGA
Версия от 16:50, 15 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''<math>alpha</math>-Перестановочный граф''' (''<math>alpha</math>-Permutation graph'') - для помеченног...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ alpha }[/math]-Перестановочный граф ([math]\displaystyle{ alpha }[/math]-Permutation graph) - для помеченного графа [math]\displaystyle{ G }[/math] и любой подстановки [math]\displaystyle{ \alpha }[/math] из симметрической группы [math]\displaystyle{ S_{p} }[/math]граф, представляющий собой объединение двух непересекающихся копий [math]\displaystyle{ G_{1} }[/math]и [math]\displaystyle{ G_{2} }[/math]графа [math]\displaystyle{ G }[/math], между которыми проведены ребра, соединяющие вершины [math]\displaystyle{ v_{i} }[/math]графа [math]\displaystyle{ G_{1} }[/math]с вершинами [math]\displaystyle{ v_{\alpha(i)} }[/math] графа [math]\displaystyle{ G_{2} }[/math]

Литература

[Харари]