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 20 Octobre 2009

Quelques applications des G-graphes

par Alain Bretto (GREYC, Caen)

On introduira les G-graphes et on donnera quelques applications de ceux-ci. Nous nous intéresserons ainsi aux graphes symétriques et semi-symétriques, au problème de la maille (girth) d'un graphe, ainsi qu'à l'hamiltonicité des graphes de Cayley.

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