Evènement pour le groupe GT Graphes et Applications


Date 2016-06-10  14:00-15:00
TitreColoration des arêtes des graphes planaires 
RésuméUn grand théorème de la coloration des arêtes des graphes est le théorème de Vizing. Le théorème dit que pour tout graphe G l’indice chromatique $chi'(G)$ de G est $Delta(G) le chi'(G) le Delta(G)+1$. Pour tout graphe planaire avec $Delta ge 8$ Vizing a prouvé que $chi'(G)(G) = Delta$ (Class I). Cette égalité a été prouvée aussi pour $Delta = 7$ (Sanders & Zhao) et même pour $Delta = 5$ pour des graphes sans triangles. Partant des résultats connus $Delta = 5, g ge 4$, $chi'(G)(G) = 5$ et $Delta = 4$, $g ge 5$, $chi'(G)(G) = 4$ et inspirés des techniques de réductibilité et déchargement du Théorème des 4 couleurs, nous avons travaillé la réductibilité des graphes avec $Delta = 4$, $g ge 4$, afin d’aborder la conjecture que les graphes avec $Delta = 4$ sans triangles sont de Class I.  
LieuSalle 178 
OrateurAntonio Gallastegui 



Aucun document lié à cet événement.

Retour
Retour à l'index