Coloration(d,1)-totale des graphes de degré moyen maximum donné.

Mickael Montassier
LABRI, Bordeaux


Résumé:

Une coloration (d,1)-totale est une coloration des arêtes et des sommets telle que la coloration des arêtes soit propre, la coloration de sommets soit propre et que la différence entre la couleur d'un sommet et de ses arêtes incidentes soit au moins d. Nous nous intéresserons à la coloration (d,1)-totale des graphes ayant un degre moyen maximum donné. Nous ferons intervenir des procédures de déchargement.

Retour au séminaire