JOURNAL ARTICLE

Coloring random graphs

Michael KrivelevichBenny Sudakov

Year: 1998 Journal:   Information Processing Letters Vol: 67 (2)Pages: 71-74   Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Time complexity Graph Graph coloring Discrete mathematics Random graph Randomized algorithm Fractional coloring Binary logarithm Graph power Line graph

Metrics

18
Cited By
0.00
FWCI (Field Weighted Citation Impact)
12
Refs
0.23
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
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

BOOK-CHAPTER

Coloring random graphs

Martin FürerC. R. Subramanian

Lecture notes in computer science Year: 1992 Pages: 284-291
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.