1294
правки
Bipartite permutation graph: различия между версиями
Перейти к навигации
Перейти к поиску
Bipartite permutation graph (посмотреть исходный код)
Версия от 16:31, 23 октября 2018
, 23 октября 2018нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Bipartite permutation graph''' --- двудольный граф перестановок. A class of '''bipartite permutation graphs''' is the intersection of …») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||