157 search results - page 14 / 32 » Frugal Colouring of Graphs |
EVOW
2004
Springer
15 years 3 months ago
2004
Springer
This paper describes a novel representation and ordering model that, aided by an evolutionary algorithm, is used in solving the graph k-colouring problem. Its strength lies in redu...
DMTCS
2006
14 years 10 months ago
2006
We consider the problem of generating a random q-colouring of a graph G = (V, E). We consider the simple Glauber Dynamics chain. We show that if for all v V the average degree of...
ACSC
2008
IEEE
15 years 4 months ago
2008
IEEE
CSR
2010
Springer
15 years 2 months ago
2010
Springer
CSR
2008
Springer
14 years 10 months ago
2008
Springer
