Algorithms for Colouring Random k-colourable Graphs

DOI10.1017/S0963548399004137zbMath0947.05032MaRDI QIDQ4948046

C. R. Subramanian

Publication date: 8 November 2000

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

colouring algorithmscolour classesrandom \(k\)-colourable graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Algorithms for Colouring Random k-colourable Graphs