Constellations et propriétés algébriques des graphes topologiques

Dans un premier chapitre, nous faisons l'etude des proprietes algebriques d'un objet du a GUSTIN que nous appelons constellation : cet objet permet, grâce au theoreme de J. EDMONDS, de traduire les proprietes des graphes topologiques en termes purement algebriques et combinatoires. Dans un deuxieme chapitre, nous developpons l'etude des representations topologiques des graphes de CAYLEY (graphes associes a des groupes) : nous donnons une nouvelle caracterisation des graphes de CAYLEY (differente de celle donnee dans MAGNUS-KARRAS$ & SOLITAR), puis grâce au concept de constellation, nous reprenons dans un cadre plus general la theorie developpee par GUSTIN et YOUNGS Ce chapitre se termine par la determination du genre de plusieurs familles de graphes de CAYLEY du groupe symetrique.