scientific article; zbMATH DE number 5279368

zbMath1153.05317MaRDI QIDQ5387670

Alan M. Frieze, Juan Carlos Vera

Publication date: 27 May 2008

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

generating random colouring of a graphGlauber dynamics chain

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Randomly coloring planar graphs with fewer colors than the maximum degree ⋮ Random Instances of Problems in NP – Algorithms and Statistical Physics ⋮ A Simple Algorithm for Sampling Colorings of $G(n,d/n)$ Up to The Gibbs Uniqueness Threshold

This page was built for publication: