JOURNAL ARTICLE

Colouring random graphs

Colin McDiarmid

Year: 1984 Journal:   Annals of Operations Research Vol: 1 (3)Pages: 183-200   Publisher: Springer Science+Business Media
Keywords:
Theory of computation Random graph Mathematics Computer science Combinatorics Discrete mathematics Graph Algorithm

Metrics

48
Cited By
2.10
FWCI (Field Weighted Citation Impact)
39
Refs
0.86
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Scheduling and Timetabling Solutions
Social Sciences →  Decision Sciences →  Management Science and Operations Research
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

BOOK-CHAPTER

Colouring random graphs

Ross J. KangColin McDiarmid

Cambridge University Press eBooks Year: 2015 Pages: 199-229
JOURNAL ARTICLE

Colouring random geometric graphs

Colin McDiarmidTobias Müller

Journal:   Discrete Mathematics & Theoretical Computer Science Year: 2005 Vol: DMTCS Proceedings vol. AE,... (Proceedings)
JOURNAL ARTICLE

Randomly colouring random graphs

Dyer, MartinFrieze, Alan

Journal:   KiltHub Repository Year: 2008
JOURNAL ARTICLE

Edge-colouring random graphs

Alan FriezeBill JacksonColin McDiarmidBruce Reed

Journal:   Journal of Combinatorial Theory Series B Year: 1988 Vol: 45 (2)Pages: 135-149
JOURNAL ARTICLE

Randomly colouring random graphs

Dyer, MartinFrieze, Alan

Journal:   OPAL (Open@LaTrobe) (La Trobe University) Year: 2008
© 2026 ScienceGate Book Chapters — All rights reserved.