Альфа-Перестановочный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>alpha</math>-Перестановочный граф''' (''<math>alpha</math>-Permutation graph'') - для помеченног...) |
GPN (обсуждение | вклад) Нет описания правки |
||
(не показано 5 промежуточных версий 1 участника) | |||
Строка 1: | Строка 1: | ||
'''<math>alpha</math>-Перестановочный граф''' (''<math>alpha</math>-Permutation graph'') | '''<math>\boldsymbol{\alpha}</math>-Перестановочный граф''' (''[[alpha-Permutation graph|<math>\boldsymbol{\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>. | ||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. |
Текущая версия от 15:27, 9 июля 2015
[math]\displaystyle{ \boldsymbol{\alpha} }[/math]-Перестановочный граф ([math]\displaystyle{ \boldsymbol{\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].
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.