7
правок
Альфа-Перестановочный граф: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
GPN (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 2: | Строка 2: | ||
для [[помеченный граф|помеченного графа]] <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. | * Харари Ф. Теория графов. — М.: Мир, 1973. | ||