Expose-and-merge exploration and the chromatic number of a random graph
- 1 September 1987
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 7 (3) , 275-284
- https://doi.org/10.1007/bf02579304
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Sharp concentration of the chromatic number on random graphsG n, pCombinatorica, 1987
- Colouring random graphsAnnals of Operations Research, 1984
- Cliques in random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1976
- On colouring random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1975
- GRAPH COLORING ALGORITHMS††This research was supported in part by the Advanced Research Projects Agency of the Department of Defense under contract SD-302 and by the National Science Foundation under contract GJ-446.Published by Elsevier ,1972