- Tytuł:
- The b-Domatic Number of a Graph
- Autorzy:
- Favaron, Odile
- Powiązania:
- https://bibliotekanauki.pl/articles/30098013.pdf
- Data publikacji:
- 2013-09-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domatic number
adomatic number
b-domatic number
bchromatic number
idomatic number
partition - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 4; 747-757
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł