4624
правки
Bipartite permutation graph: различия между версиями
Материал из WikiGrapp
Bipartite permutation graph (посмотреть исходный код)
Версия от 12:05, 29 февраля 2012
, 29 февраля 2012нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Bipartite permutation graph''' --- двудольный граф перестановок. A class of '''bipartite permutation graphs''' is the intersection of …») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||
