Concepedia

On the independence and chromatic numbers of random regular graphs

Alan Frieze, Tomasz Łuczak

Journal of Combinatorial Theory Series B · 1992 · 94 citations · 11 references

DOI

Concepts

References

11

A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs

Béla Bollobás · European Journal of Combinatorics · 1980 · 1.2K citations

, , +5

Weighted sums of certain dependent random variables

Kazuoki Azuma · Tohoku Mathematical Journal · 1967 · 1.1K citations · Full text

, , +10

The asymptotic number of labeled graphs with given degree sequences

Edward A. Bender, E. Rodney Canfield · Journal of Combinatorial Theory Series A · 1978 · 996 citations

, , +11

The chromatic number of random graphs

B Bollobás · COMBINATORICA · 1988 · 371 citations

, , +10

On colouring random graphs

Geoffrey Grimmett, Colin McDiarmid · Mathematical Proceedings of the Cambridge Philosophical Society · 1975 · 350 citations

, , +10