Coloring Random and Semi-Random k-Colorable Graphs

• 1 September 1995
• journal article
• Published by Elsevier in Journal of Algorithms
• Vol. 19  (2) , 204-234
• https://doi.org/10.1006/jagm.1995.1034

Abstract

Keywords

• SEMI-RANDOM K-COLORABLE GRAPH