Luc Gillibert (GREYC, Université de Caen)

Les liens que l’on peut établir entre les groupes et les graphes on déjà été abordés plusieurs fois au cours de ces deux derniers siècles. Ainsi les graphes de Cayley sont utilisés dans de nombreux domaines de la science moderne.

Dans cet exposé sera présenté un nouveau graphe associé à un groupe : le G-graphe. Après une présentation formelle de ces graphes, différents problèmes qu’ils induisent où qu’ils résolvent seront abordés, telle la construction de graphes symétriques et semisymétriques, ou encore le problème de la reconnaissance des G-graphes. Le lien entre les G-graphes et le problème d’isomorphisme de graphe sera également abordé.