Colouring Random Regular Graphs
From MaRDI portal
Publication:3438144
DOI10.1017/S0963548306007954zbMath1121.05049MaRDI QIDQ3438144
Ling-Sheng Shi, Nicholas C. Wormald
Publication date: 15 May 2007
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Related Items
Properties of regular graphs with large girth via local algorithms ⋮ Lower bounds on the chromatic number of random graphs ⋮ On the chromatic number of random regular graphs ⋮ On the chromatic number of a random 5-regular graph ⋮ On the chromatic number of random \(d\)-regular graphs ⋮ Random regular graphs of non-constant degree: concentration of the chromatic number