Bipartite permutation graph

Материал из WikiGrapp

Версия от 12:05, 29 февраля 2012; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Перейти к навигации Перейти к поиску

Bipartite permutation graph — двудольный граф перестановок.

A class of bipartite permutation graphs is the intersection of two well studied subclasses of perfect graphs, namely bipartite and permutation graphs. The other name is bipartite tolerance graphs.

Литература

Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Bipartite_permutation_graph&oldid=10241