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é...
Main Author: | Hocquard, Hervé |
---|---|
Other Authors: | Bordeaux 1 |
Language: | fr |
Published: |
2011
|
Subjects: | |
Online Access: | http://www.theses.fr/2011BOR14390/document |
Similar Items
-
Colorations de graphes sous contraintes
by: Hocquard, Hervé
Published: (2011) -
Vertex coloring of graphs via the discharging method
by: Chen, Min
Published: (2010) -
Vertex partition of sparse graphs
by: Dross, François
Published: (2018) -
Adjacent vertex distinguishing acyclic edge coloring of the Cartesian product of graphs
by: Fatemeh Sadat Mousavi, et al.
Published: (2017-06-01) -
Acyclic edge coloring of planar graphs
by: Bu, Y., et al.
Published: (2022)