Псевдосимметрический граф

Материал из WEGA
Версия от 15:50, 13 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Псевдосимметрический граф''' (''Pseudosymmetric digraph'') - орграф, в котором для каждо...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Псевдосимметрический граф (Pseudosymmetric digraph) - орграф, в котором для каждой вершины полустепень захода равна полустепени исхода; всякий симметрический граф является псевдосимметрическим, но обратное неверно.

Литература

[Берж],

[Lov\'{a}sz]