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
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
Journal: Random Structures and Algorithms Year: 2009 Vol: 36 (3)Pages: 251-272
JOURNAL ARTICLE
Complexity of Coloring Random Graphs
Journal: ACM Journal of Experimental Algorithmics Year: 2018 Vol: 23 Pages: 1-19
JOURNAL ARTICLE
Coloring Graphs From Random Lists
Journal: Random Structures and Algorithms Year: 2025 Vol: 66 (1)