JOURNAL ARTICLE

Randomly colouring graphs (a combinatorial view)

Jean‐Sébastien Sereni

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

Dyer, MartinFrieze, Alan

Journal:   KiltHub Repository Year: 2008
JOURNAL ARTICLE

Randomly colouring random graphs

Dyer, MartinFrieze, Alan

Journal:   OPAL (Open@LaTrobe) (La Trobe University) Year: 2008
JOURNAL ARTICLE

On randomly colouring locally sparse graphs

Alan FriezeJuan C. Vera

Journal:   Discrete Mathematics & Theoretical Computer Science Year: 2006 Vol: Vol. 8
BOOK-CHAPTER

Randomly Colouring Graphs with Girth Five and Large Maximum Degree

Lap Chi LauMichael Molloy

Lecture notes in computer science Year: 2006 Pages: 665-676
© 2026 ScienceGate Book Chapters — All rights reserved.