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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 4: Строка 4:
двух непересекающихся копий <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.

Текущая версия от 12:13, 24 октября 2018

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