JOURNAL ARTICLE
Randomly colouring graphs (a combinatorial view)
Year: 2008 Journal: Computer Science Review Vol: 2 (2)Pages: 63-95 Publisher: Elsevier BV
Keywords:
Computer science Probabilistic logic Graph Variety (cybernetics) Theoretical computer science Artificial intelligence
Metrics
1
Cited By
0.34
FWCI (Field Weighted Citation Impact)
227
Refs
0.65
Citation Normalized Percentile
Is in top 1%
Is in top 10%
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
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Randomly colouring random graphs
Journal: OPAL (Open@LaTrobe) (La Trobe University) Year: 2008
JOURNAL ARTICLE
On randomly colouring locally sparse graphs
Journal: Discrete Mathematics & Theoretical Computer Science Year: 2006 Vol: Vol. 8
BOOK-CHAPTER
Randomly Colouring Graphs with Girth Five and Large Maximum Degree
Lecture notes in computer science Year: 2006 Pages: 665-676
JOURNAL ARTICLE
Randomly colouring graphs with lower bounds on girth and maximum degree
Year: 2001 Pages: 579-587