Almost all k-colorable graphs are easy to color (Q3811723)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Almost all k-colorable graphs are easy to color |
scientific article |
Statements
Almost all k-colorable graphs are easy to color (English)
0 references
1988
0 references
random graph
0 references
k-colorable graphs
0 references
Brelaz' algorithm
0 references
