EXTERNAL PRIVATE NEIGHBORS AND INDEPENDENT OUTER-CONNECTED DOMINATING SETS IN GRAPHS
Advances and Applications in Discrete Mathematics · 13.04.2026 · 43 (3) · 353-361
DOI: 10.17654/0974165826023 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 13.04.2026. Verfasst von Renario G. Hinampas und 2 weiteren Autor:innen. Die Arbeit nennt 4 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper utilizes the definitions of independent outer-connected dominating sets and external private neighbors in connected nontrivial graphs. By integrating external private neighbors into the study of outer-connected domination in graphs, new necessary and sufficient conditions are established that characterize when an independent dominating set is also outer-connected. These conditions show that the connectivity of the induced subgraph outside an independent dominating set can be completely described in terms of the neighborhood structure of its external private neighbors. This paper characterizes graphs attaining some exact values of the independent outer-connected domination number including the cases $\tilde\gamma_{ic}(G) = 2$, $\tilde\gamma_{ic}(G) = n-1$ and characterizations of this type of dominating set in the join and corona of graphs.
Zitieren
APA
Hinampas, R. G., Jr., & Hinampas, J. L. (2026). EXTERNAL PRIVATE NEIGHBORS AND INDEPENDENT OUTER-CONNECTED DOMINATING SETS IN GRAPHS. Advances and Applications in Discrete Mathematics, 43(3), 353-361. https://doi.org/10.17654/0974165826023
Vancouver
Hinampas RG, Jr., Hinampas JL. EXTERNAL PRIVATE NEIGHBORS AND INDEPENDENT OUTER-CONNECTED DOMINATING SETS IN GRAPHS. Advances and Applications in Discrete Mathematics. 2026;43(3):353-361. doi:10.17654/0974165826023
BibTeX
@article{Hinampas2026,
author = {Hinampas, Renario G. and Jr. and Hinampas, Jocecar L.},
title = {EXTERNAL PRIVATE NEIGHBORS AND INDEPENDENT OUTER-CONNECTED DOMINATING SETS IN GRAPHS},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {3},
pages = {353--361},
doi = {10.17654/0974165826023}
}
EUVIMED