Альфа-Перестановочный граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) м (переименовал «Альфа-Перстановочный граф» в «Альфа-Перестановочный граф») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>\alpha</math>-Перестановочный граф''' (''[[alpha-Permutation graph|<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> [[граф]], представляющий собой объединение | ||
| Строка 6: | Строка 6: | ||
вершинами <math>v_{\alpha(i)}</math> графа <math>G_{2}</math> | вершинами <math>v_{\alpha(i)}</math> графа <math>G_{2}</math> | ||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. | |||
Версия от 15:29, 19 ноября 2010
[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.