CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS
Advances and Applications in Discrete Mathematics · 03.06.2026 · 43 (5)
DOI: 10.17654/0974165826043 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 03.06.2026. Verfasst von Zuraida J. Bara. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Let $G$ be a finite simple graph. The domination number $\gamma(G)$ is the minimum cardinality of a dominating set, whereas the independent domination number $i(G)$ is the minimum cardinality of a dominating set that is also independent. Since every independent dominating set is a dominating set, $\gamma(G) \leq i(G)$ for every graph $G$. This paper studies the extremal equality case $\gamma(G)=i(G)$. We give equivalent characterizations in terms of minimum dominating sets, maximal independent sets, and edge-minimal induced subgraphs on $\gamma$-sets. We also prove preservation under disjoint union, determine the equality condition for complete multipartite graphs and joins, and give a separate treatment of paths and cycles, for which the two parameters are equal. The results isolate the structural obstruction to equality: every minimum dominating set must contain adjacent vertices precisely when the independent domination number strictly exceeds the domination number.
Zitieren
APA
Bara, Z. J. (2026). CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS. Advances and Applications in Discrete Mathematics, 43(5). https://doi.org/10.17654/0974165826043
Vancouver
Bara ZJ. CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS. Advances and Applications in Discrete Mathematics. 2026;43(5). doi:10.17654/0974165826043
BibTeX
@article{Bara2026,
author = {Bara, Zuraida J.},
title = {CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {5},
doi = {10.17654/0974165826043}
}
EUVIMED