BOOK-CHAPTER

Coloring random graphs

Martin FürerC. R. Subramanian

Year: 1992 Lecture notes in computer science Pages: 284-291   Publisher: Springer Science+Business Media
Keywords:
Combinatorics Random graph Vertex (graph theory) Chromatic scale Discrete mathematics Computer science Graph coloring Edge coloring Enhanced Data Rates for GSM Evolution Brooks' theorem Graph Mathematics Algorithm Chordal graph 1-planar graph Artificial intelligence Line graph Graph power

Metrics

5
Cited By
4.45
FWCI (Field Weighted Citation Impact)
4
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Constraint Satisfaction and Optimization
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Coloring random graphs

Michael KrivelevichBenny Sudakov

Journal:   Information Processing Letters Year: 1998 Vol: 67 (2)Pages: 71-74
JOURNAL ARTICLE

Coloring Random Graphs

Roberto MuletAndrea PagnaniMartin WeigtRiccardo Zecchina

Journal:   Physical Review Letters Year: 2002 Vol: 89 (26)Pages: 268701-268701
JOURNAL ARTICLE

Randomly coloring random graphs

Martin DyerAlan Frieze

Journal:   Random Structures and Algorithms Year: 2009 Vol: 36 (3)Pages: 251-272
JOURNAL ARTICLE

Complexity of Coloring Random Graphs

Zoltán Ádám Mann

Journal:   ACM Journal of Experimental Algorithmics Year: 2018 Vol: 23 Pages: 1-19
JOURNAL ARTICLE

Coloring Graphs From Random Lists

Dan HefetzMichael Krivelevich

Journal:   Random Structures and Algorithms Year: 2025 Vol: 66 (1)
© 2026 ScienceGate Book Chapters — All rights reserved.