Polynomial method for perfect 2-colourings of circulant graphs

Svyatoslav Novikov

In this paper we prove that if an infinite circulant graph with $k$ distances has a perfect $2$-colouring with parameters $(b,c)$, then $b+c\le 2k+\frac{b+c}{q^t}$ for all p…