Альфа-Перестановочный граф

$\boldsymbol{\alpha}$-Перестановочный граф ($\boldsymbol{\alpha}$-Permutation graph) — для помеченного графа $\,G$ и любой подстановки $\,\alpha$ из симметрической группы $\,S_{p}$ граф, представляющий собой объединение двух непересекающихся копий $\,G_{1}$ и $\,G_{2}$ графа $\,G,$ между которыми проведены ребра, соединяющие вершины $\,v_{i}$ графа $\,G_{1}$ с вершинами $\,v_{\alpha(i)}$ графа $\,G_{2}$.

Литература

• Харари Ф. Теория графов. — М.: Мир, 1973.