Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 14 Décembre 2004

Les G-graphes

par 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é.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr