Colorations de graphes sous contraintes

Dans cette thèse, nous nous intéressons à différentes notions de colorations sous contraintes. Nous nous intéressons plus spécialement à la coloration acyclique, à la coloration forte d'arêtes et à la coloration d'arêtes sommets adjacents distinguants.Dans le Chapitre 2, nous avons étudié...

Full description

Bibliographic Details
Main Author: Hocquard, Hervé
Other Authors: Bordeaux 1
Language:fr
Published: 2011
Subjects:
Online Access:http://www.theses.fr/2011BOR14390/document

Similar Items