Bipartite permutation graph
Материал из WikiGrapp
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.
