BOOK-CHAPTER
Coloring random graphs
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
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)