Browsing Computer Science by Author "Merkel, Owen"
Now showing items 1-1 of 1
-
Building a larger class of graphs for efficient reconfiguration of vertex colouring
Merkel, Owen (University of Waterloo, 2020-05-13)A $k$-colouring of a graph $G$ is an assignment of at most $k$ colours to the vertices of $G$ so that adjacent vertices are assigned different colours. The reconfiguration graph of the $k$-colourings, $\mathcal{R}_k(G)$, ...