Evènement pour le groupe GT Graphes et Applications


Date 2006-10-06  14:00-15:00
TitreGraphes de grande maille appartenant à des classes closes par contraction d'arêtes. 
RésuméIl est bien connu que les graphes planaires de maille 5k+1 contiennent un sommet de degré au plus 1 ou une chaine de k sommets de degrés 2. On montrera un lemme qui permet de retrouver ce genre de résultats. On obtient ainsi de nouveaux théorèmes de structure pour les 2-arbres partiels et les graphes circle (graphes d'intersection des cordes d'un cercle) de grande maille. La recherche de telles preuves d'existence de longues chaines de sommets de degrés 2 est motivée par des problèmes de coloration, notamment la coloration orientée des sommets ou des arcs. On terminera par des problèmes ouverts.  
LieuSalle 075 
OrateurPascal Ochem 



Aucun document lié à cet événement.

Retour
Retour à l'index