Bipartite permutation graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Bipartite permutation graph''' --- двудольный граф перестановок. A class of '''bipartite permutation graphs''' is the intersection of …»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Bipartite permutation graph''' --- двудольный граф перестановок.  
'''Bipartite permutation graph''' — ''[[двудольный граф перестановок]].''


A class of '''bipartite permutation graphs''' is the intersection of two
A class of '''bipartite permutation graphs''' is the intersection of two
well studied subclasses of ''perfect'' graphs, namely bipartite and
well studied subclasses of [[perfect graph|''perfect'' graphs]], namely [[bipartite graph|bipartite]] and
permutation graphs. The other name is '''bipartite tolerance graphs'''.
[[permutation graph|permutation graphs]]. The other name is '''[[bipartite tolerance graph|bipartite tolerance graphs]]'''.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 16:31, 23 октября 2018

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.