Geodesic
The b-Domatic Number of a Graph
Discussiones Mathematicae. Graph Theory, Tome 33 (2013) no. 4, pp. 747-757

Voir la notice de l'article provenant de la source Library of Science

Besides the classical chromatic and achromatic numbers of a graph related to minimum or minimal vertex partitions into independent sets, the b-chromatic number was introduced in 1998 thanks to an alternative definition of the minimality of such partitions. When independent sets are replaced by dominating sets, the parameters corresponding to the chromatic and achromatic numbers are the domatic and adomatic numbers d(G) and ad(G). We introduce the b-domatic number bd(G) as the counterpart of the b-chromatic number by giving an alternative definition of the maximality of a partition into dominating sets. We initiate the study of bd(G) by giving some properties and examples.
Keywords: domatic number, adomatic number, b-domatic number, bchromatic number, idomatic number, partition 
@article{DMGT_2013_33_4_a9,
     author = {Favaron, Odile},
     title = {The {b-Domatic} {Number} of a {Graph}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {747--757},
     publisher = {mathdoc},
     volume = {33},
     number = {4},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2013_33_4_a9/}
}
TY  - JOUR
AU  - Favaron, Odile
TI  - The b-Domatic Number of a Graph
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2013
SP  - 747
EP  - 757
VL  - 33
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2013_33_4_a9/
LA  - en
ID  - DMGT_2013_33_4_a9
ER  - 
%0 Journal Article
%A Favaron, Odile
%T The b-Domatic Number of a Graph
%J Discussiones Mathematicae. Graph Theory
%D 2013
%P 747-757
%V 33
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2013_33_4_a9/
%G en
%F DMGT_2013_33_4_a9
Favaron, Odile. The b-Domatic Number of a Graph. Discussiones Mathematicae. Graph Theory, Tome 33 (2013) no. 4, pp. 747-757. http://geodesic.mathdoc.fr/item/DMGT_2013_33_4_a9/