Hamiltonicity of Bell and Stirling Colour Graphs

Stephen Finbow, Gary MacGillivray

For a graph $G$ and a positive integer $k$, the $k$-Bell colour graph of $G$ is the graph whose vertices are the partitions of $V$ into at most $k$ independent sets, with two of th…