Strong domatic number of a graph
A set [Formula: see text] of vertices of a simple graph [Formula: see text] is a strong dominating set, if for every vertex [Formula: see text] there is a vertex [Formula: see text] with [Formula: see text] and [Formula: see text]. The strong domination number [Formula: see text] is defined as the minimum cardinality of a strong dominating set. The strong domatic number [Formula: see text] is the maximum number of strong dominating sets into which the vertex set of [Formula: see text] can be partitioned. We initiate the study of the strong domatic number, and we present different sharp bounds on [Formula: see text]. In addition, we determine this parameter for some classes of graphs such as cubic graphs of order at most [Formula: see text].
Authors
- Saeid Alikhani (ORCID: https://orcid.org/0000-0002-1801-203X)
- Nima Ghanbari (ORCID: https://orcid.org/0000-0001-5063-3461)
Institutions
- Yazd University (IR)
- University of Bergen (NO)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2024-11-15
- DOI
- https://doi.org/10.1142/s179383092450126x
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00