On the chromatic number of a random 5-regular graph
From MaRDI portal
Publication:3652529
DOI10.1002/jgt.20369zbMath1190.05069WikidataQ57991452 ScholiaQ57991452MaRDI QIDQ3652529
Xavier Pérez, Lefteris M. Kirousis, Alexis C. Kaporis, G. D. Kemkes, Nicholas C. Wormald, Josep Diaz
Publication date: 18 December 2009
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20369
Related Items
The cook-book approach to the differential equation method, On the chromatic number of random regular graphs, On the chromatic number of random \(d\)-regular graphs, Random regular graphs of non-constant degree: concentration of the chromatic number, Lower bounds on the chromatic number of random graphs
Cites Work