Publication:3975003
From MaRDI portal
zbMath0748.05084MaRDI QIDQ3975003
Publication date: 26 June 1992
05C80: Random graphs (graph-theoretic aspects)
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Coloring k-colorable graphs in constant expected parallel time, A processor efficient MIS algorithm on random graphs