Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Discrete Mathematics and Combinatorics
Reference5 articles.
1. B. Bollobás: The chromatic number of random graphs,Combinatorica,8 (1988), 49–56.
2. A. M. Frieze: On the independence number of random graphs,Disc. Math.,81 (1990), 171–175.
3. D. Matula: Expose-and-merge exploration and the chromatic number of a random graph,Combinatorica,7 (1987), 275–284.
4. D. Matula, andL. Kučera: An expose-and-merge algorithm and the chromatic number of a random graph, in “Proceedings of Random Graphs '87”, Wiley, Chichester, 1990, 175–188.
5. E. Shamir, andJ. Spencer: Sharp concentration of the chromatic number on random graphsG n, p ,Combinatorica,7 (1987), 124–129
Cited by
128 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献