Самонегативный граф

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

Самонегативный граф (Self-negational signed graph) - граф, с ребрами которого сопоставлены знаки [math]\displaystyle{ + }[/math] и [math]\displaystyle{ - }[/math] и который изоморфен графу, получаемому из него заменой плюсов на минусы и, наоборот, минусов на плюсы.

Литература

[Харари-Палмер]