Wednesday, 20 January, 2010 - 17:30
Prénom de l'orateur :
Elise
Nom de l'orateur :
Vandomme
Résumé :
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.
Institution de l'orateur :
No information
Thème de recherche :
Compréhensible
Salle :
04