Randomly Coloring Constant Degree Graphs

Dyer, M, Frieze, A, Hayes, TP et al. (1 more author) (2013) Randomly Coloring Constant Degree Graphs. Random Structures and Algorithms, 43 (2). 181 - 200. ISSN 1042-9832

Abstract

Metadata

Authors/Creators:
  • Dyer, M
  • Frieze, A
  • Hayes, TP
  • Vigoda, E
Keywords: Glauber dynamics; Random colorings; Coupling Technique
Dates:
  • Published: September 2013
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds) > Institute for Computational and Systems Science (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 17 Sep 2013 10:22
Last Modified: 15 Sep 2014 03:04
Published Version: http://dx.doi.org/10.1002/rsa.20451
Status: Published
Publisher: Wiley-Blackwell
Identification Number: https://doi.org/10.1002/rsa.20451

Share / Export

Statistics