ON THE $M$-DOMATIC NUMBER OF A GRAPH
Advances and Applications in Discrete Mathematics · 13.06.2026 · 43 (6) · 733-762
DOI: 10.17654/0974165826046 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 13.06.2026. Verfasst von M. Mohammed Shafeek und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this paper, we initiate a study of monophonic dominating sets in connected graphs. The monophonic domatic number ( $M$-domatic number) of a connected graph is defined as the maximum number of pairwise disjoint monophonic dominating sets into which the vertex set can be partitioned. A subset $S \subseteq V(G)$ is called an ( $M, D$ )-set if it is both a monophonic set and a dominating set of $G$. The maximum number of partitions of $V(G)$ into ( $M, D$ )-sets is called the $M$ domatic number of $G$, denoted by $d_M(G)$. This parameter refines the classical domatic number by requiring each set to satisfy both domination and monophonic properties. The $M$-domatic numbers of several standard graph classes are determined, and necessary and sufficient conditions for attaining the maximum value of $d_M(G)$ are established. Furthermore, it is shown that for any integers $m$ and $n$ with $2 \leq m \leq n$, there exists a connected graph $G$ such that the vertex connectivity $\kappa(G)=m$ and the $M$-domatic number $d_M(G)=n$. Similarly, there exists a connected graph $G$ with edge connectivity $\lambda(G)=m$ and $d_M(G)=n$.
Zitieren
APA
Shafeek, M. M., Khayyoom, M. M. A., Shefeeq, T., & Sadiquali, A. (2026). ON THE $M$-DOMATIC NUMBER OF A GRAPH. Advances and Applications in Discrete Mathematics, 43(6), 733-762. https://doi.org/10.17654/0974165826046
Vancouver
Shafeek MM, Khayyoom MMA, Shefeeq T, Sadiquali A. ON THE $M$-DOMATIC NUMBER OF A GRAPH. Advances and Applications in Discrete Mathematics. 2026;43(6):733-762. doi:10.17654/0974165826046
BibTeX
@article{Shafeek2026,
author = {Shafeek, M. Mohammed and Khayyoom, M. Mohammed Abdul and Shefeeq, T. and Sadiquali, A.},
title = {ON THE $M$-DOMATIC NUMBER OF A GRAPH},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {6},
pages = {733--762},
doi = {10.17654/0974165826046}
}
EUVIMED