Almost All k-Colorable Graphs are Easy to Color.

Jonathan S. Turner Almost All k-Colorable Graphs are Easy to Color. 63-82 1988 9 J. Algorithms 1 db/journals/jal/jal9.html#Turner88