Graph products and the chromatic difference sequence of vertex-transitive graphs Original Research Article

We give examples of vertex-transitive graphs with non-monotonic chromatic difference sequences, disproving a conjecture of Albertson and Collins (1985) on the monotonicity of the chromatic difference sequence of vertex-transitive graphs, and answering a question of Zhou (1991) on the achievability of circulants.