Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs

R. A. Bailey, Peter J. Cameron, Sanming Zhou

An equitable partition of a graph $\Ga$ is a partition $\{V_1,\dots ,V_m\}$ of its vertex set such that for each pair $i,j$ all vertices in $V_i$ have the same number of neighbo…