Bipartite permutation graph

Материал из WikiGrapp

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

Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

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