Аноним

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.