Strong domatic number of a graph
Combinatorics
2023-03-01 v1
Abstract
A set of vertices of a simple graph is a strong dominating set, if for every vertex there is a vertex with and . The strong domination number is defined as the minimum cardinality of a strong dominating set. The strong domatic number of is the maximum number of strong dominating sets into which the vertex set of can be partitioned. We initiate the study of the strong domatic number, and we present different sharp bounds on . In addition, we determine this parameter for some classes of graphs, such as cubic graphs of order at most .
Cite
@article{arxiv.2302.14129,
title = {Strong domatic number of a graph},
author = {Nima Ghanbari and Saeid Alikhani},
journal= {arXiv preprint arXiv:2302.14129},
year = {2023}
}