On the structure and stability number of \(P_{5}\)- and co-chair-free graphs (Q1414581)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the structure and stability number of \(P_{5}\)- and co-chair-free graphs |
scientific article |
Statements
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs (English)
0 references
4 December 2003
0 references
Modular decomposition
0 references
Prime graphs
0 references
Maximum Weight Stable Set Problem on graphs
0 references
\(P_5\)- and co-chair-free graphs
0 references
\(P_5\)- and co-\(P\)-free graphs
0 references
Clique width of graphs
0 references
0 references