Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8905480 | Comptes Rendus Mathematique | 2018 | 6 Pages |
Abstract
Le nombre b-chromatique d'un graphe G est le plus grand entier k tel que G admette une coloration propre avec k couleurs, pour laquelle toute classe de couleur contient un sommet qui a au moins un voisin dans toutes les autres kâ1 classes de couleur. Un graphe G est appelé be-critique si la contraction de toute arête e de G fait diminuer le nombre b-chromatique de G. Le but de cet article est la caractérisation de tous les arbres be-critiques.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Amel Bendali-Braham, Noureddine Ikhlef-Eschouf, Mostafa Blidia,