Concepedia
COMBINATORICA · 1987 · 170 citations · 4 references
Natural SciencesMathematicsProbability TheoryStatisticsGraph ColoringGraph TheoryLimit TheoremsProbabilistic CombinatoricsChromatic Number Of Random GraphsChromatic PolynomialsColoring Random GraphsConcentrationPerfect GraphsRandom Graph Theory
4
On colouring random graphs
Geoffrey Grimmett, Colin McDiarmid · Mathematical Proceedings of the Cambridge Philosophical Society · 1975 · 350 citations
Natural Sciences, Mathematics, Combinatorics +10
Cliques in random graphs
B Bollobás, P. Erdös · Mathematical Proceedings of the Cambridge Philosophical Society · 1976 · 333 citations
Natural Sciences, Computer Science, Mathematics +11
Graph Theory and Combinatorics
András Sebö, Zoltán Szigeti · HAL (Le Centre pour la Communication Scientifique Directe) · 2014 · 277 citations
Computing, Computer Science, Mathematics +12
Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces
Eli Shamir, Eli Upfal · Journal of Algorithms · 1984 · 31 citations
Computing, Computer Science, Algorithms +14