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

Материал из WikiGrapp
Версия от 15:27, 9 июля 2015; GPN (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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