EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS

Zuraida J. Bara

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →