Matrix partitions of perfect graphs (Q2433706)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matrix partitions of perfect graphs |
scientific article |
Statements
Matrix partitions of perfect graphs (English)
0 references
30 October 2006
0 references
perfect graphs
0 references
matrix partition
0 references
\(M\)-partition
0 references
trigraph homomorphism
0 references
forbidden subgraph characterization
0 references
polynomial time algorithm
0 references
NP-complete problem
0 references
dichotomy
0 references
