JOURNAL ARTICLE
Edge-colouring random graphs
Alan FriezeBill JacksonColin McDiarmidBruce Reed
Year: 1988 Journal: Journal of Combinatorial Theory Series B Vol: 45 (2)Pages: 135-149 Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Vertex (graph theory) Chromatic scale Graph Brooks' theorem Random graph Degree (music) Edge coloring Discrete mathematics 1-planar graph Chordal graph Physics Line graph Graph power
Metrics
10
Cited By
0.67
FWCI (Field Weighted Citation Impact)
12
Refs
0.60
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
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
Nanocluster Synthesis and Applications
Physical Sciences → Materials Science → Materials Chemistry
Related Documents
JOURNAL ARTICLE
Colouring random graphs
Journal: Annals of Operations Research Year: 1984 Vol: 1 (3)Pages: 183-200
JOURNAL ARTICLE
Colouring random geometric graphs
Journal: Discrete Mathematics & Theoretical Computer Science Year: 2005 Vol: DMTCS Proceedings vol. AE,... (Proceedings)
JOURNAL ARTICLE
Randomly colouring random graphs
Journal: OPAL (Open@LaTrobe) (La Trobe University) Year: 2008