Vertex coloring of graphs via the discharging method
Dans cette thèse, nous nous intéressons à differentes colorations des sommets d’un graphe et aux homomorphismes de graphes. Nous nous intéressons plus spécialement aux graphes planaires et aux graphes peu denses. Nous considérons la coloration propre des sommets, la coloration acyclique, la colorati...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://www.theses.fr/2010BOR14090/document |