Альфа-Перестановочный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''<math>alpha</math>-Перестановочный граф''' (''<math>alpha</math>-Permutation graph'') - для помеченног...)
 
Нет описания правки
Строка 1: Строка 1:
'''<math>alpha</math>-Перестановочный граф''' (''<math>alpha</math>-Permutation graph'') -  
'''<math>\alpha</math>-Перестановочный граф''' (''[[alpha-Permutation graph|<math>\alpha</math>-Permutation graph]]'') -  
для помеченного графа <math>G</math> и любой подстановки <math>\alpha</math> из
для [[помеченный граф|помеченного графа]] <math>G</math> и любой подстановки <math>\alpha</math> из
симметрической группы <math>S_{p}</math>граф, представляющий собой объединение
[[симметрическая группа графа|симметрической группы]] <math>S_{p}</math> [[граф]], представляющий собой объединение
двух непересекающихся копий <math>G_{1}</math>и <math>G_{2}</math>графа <math>G</math>, между
двух непересекающихся копий <math>G_{1}</math>и <math>G_{2}</math> графа <math>G</math>, между
которыми проведены ребра, соединяющие вершины <math>v_{i}</math>графа <math>G_{1}</math>с
которыми проведены [[ребро|ребра]], соединяющие [[вершина|вершины]] <math>v_{i}</math> графа <math>G_{1}</math> с
вершинами <math>v_{\alpha(i)}</math> графа <math>G_{2}</math>
вершинами <math>v_{\alpha(i)}</math> графа <math>G_{2}</math>
==Литература==
==Литература==
[Харари]
[Харари]

Версия от 18:42, 15 декабря 2009

[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]

Литература

[Харари]