Publication:3975003

zbMath0748.05084MaRDI QIDQ3975003

Luděk Kučera, Alan M. Frieze

Publication date: 26 June 1992

zbMATH Keywords

random graphs; chromatic number; parallel algorithm; parallel colouring

Mathematics Subject Classification ID

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