The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree.

Published in: SIAM J. Comput. (2004)

Keyphrases

random graphs
low degree
graph theoretic
directed graph
graph theory
random walk
graph structure
graph matching
dynamic model
dynamical systems
wide range
bipartite graph
genetic algorithm
pattern mining
graph partitioning
structured data
degree distribution