Hard graphs for the maximum clique problem (Q5903783)
From MaRDI portal
scientific article; zbMATH DE number 4073009
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hard graphs for the maximum clique problem |
scientific article; zbMATH DE number 4073009 |
Statements
Hard graphs for the maximum clique problem (English)
0 references
1988
0 references
The author extends a list of properties of soft graphs (such graphs that allow a reduction technique solving a maximum clique problem in polynomial time).
0 references
soft graphs
0 references
maximum clique problem
0 references
