Le nombre b-chromatique de quelques classes de graphes généralisant les arbres
Une coloration des sommets de G s'appelle une b-coloration si chaque classe de couleur contient au moins un sommet qui a un voisin dans toutes les autres classes de couleur. Le nombre b-chromatique b(G) de G est le plus grand entier k pour lequel G a une b-coloration avec k couleurs. Ces notion...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00544757 http://tel.archives-ouvertes.fr/docs/00/54/47/57/PDF/tese.pdf |