28 sept. 2012 ... Soutenue le 14 Décembre 2010 devant la commission d'examen ... La coloration
d'arêtes d'un graphe consiste à attribuer une couleur ..... 6.10 Analyse de
complexité . ..... coloration d'arêtes des graphes planaires cubiques avec trois .....
Pour une présentation détaillée, on peut se référer aux livres sui-. 
