On the b-Domatic Number of Graphs

A set of vertices S in a graph G = (V, E) is a dominating set if every vertex not in S is adjacent to at least one vertex in S. A domatic partition of graph G is a partition of its vertex-set V into dominating sets. A domatic partition 𝒫 of G is called b-domatic if no larger domatic partition of G c...

Full description

Bibliographic Details
Main Authors: Benatallah Mohammed, Ikhlef-Eschouf Noureddine, Mihoubi Miloud
Format: Article
Language:English
Published: Sciendo 2019-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2079