Sharp concentration of the chromatic number on random graphsG n, p
- 1 March 1987
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 7 (1) , 121-129
- https://doi.org/10.1007/bf02579208
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Sequential and distributed graph coloring algorithms with performance analysis in random graph spacesJournal of Algorithms, 1984
- Cliques in random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1976
- On colouring random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1975