DC

Daniel W. Cranston

1 records found

Authored

The reconfiguration graph Ck(G) for the k-colourings of a graph G has a vertex for each proper k-colouring of G, and two vertices of Ck(G) are adjacent precisely when those k-colourings differ on a single vertex of G. Much work has focused on bounding the ...