Publication:5387670

zbMath1153.05317MaRDI QIDQ5387670

Juan Carlos Vera, Alan M. Frieze

Publication date: 27 May 2008

Full work available at URL: https://eudml.org/doc/129516

zbMATH Keywords

generating random colouring of a graph; Glauber dynamics chain

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60C05: Combinatorial probability

05C15: Coloring of graphs and hypergraphs