Evènement pour le groupe GT Graphes et Applications

Date 2015-10-09  14:00-15:00
TitreList star edge coloring of subcubic graphs 
RésuméA star edge coloring of a graph G is a proper edge coloring such that every 2-colored connected subgraph of G is a path of length at most 3. For a graph G, let the list star chromatic index of G, ch_s'(G), be the minimum k such that for any k-uniform list assignment L for the set of edges, G has a star edge coloring from L. Dvorak, Mohar and Samal asked whether the list star chromatic index of every subcubic graph is at most 7. We will give a partial answer to this question in this talk by proving that it is at most 8. We will also give some bounds for the list star chromatic index of sparse graphs.  
LieuSalle 76 
OrateurAndré Raspaud 

Aucun document lié à cet événement.

Retour à l'index