Coloriages parfaits de rayon $r > 1$ avec deux couleurs

Un coloriage des sommets d'un graphe avec n couleurs est dit parfait si le
nombre de sommets de chaque couleur dans une boule de rayon r dépend
seulement de la couleur du centre de cette boule. Cette notion est une
généralisation des codes parfaits. Les coloriages parfaits de rayon 1 ont
déjà été étudiés sous le nom d'(a,b)-codes.

Dans cet exposé, nous considérons les coloriages parfaits de rayon $r>1$ des
sommets de la grille infinie avec deux couleurs. Une méthode de repliement
des boules qui permet d'obtenir de tels coloriages y est présentée.