Bipartite permutation graph: различия между версиями
Перейти к навигации
Перейти к поиску
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. | |||
Текущая версия от 12:05, 29 февраля 2012
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.