Outer independent $\{2\}$-domination in trees
Boletim da Sociedade Paranaense de Matemática · 23.09.2025 · 43 · 1-16
DOI: 10.5269/bspm.75955 ↗Kurz gefasst
Fachartikel in der Zeitschrift Boletim da Sociedade Paranaense de Matemática, online erschienen am 23.09.2025. Verfasst von Jafar Amjadi und 3 weiteren Autor:innen. Die Arbeit nennt 7 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
An outer independent $\{2\}$-dominating function (OI$\{2\}$D-function) of a graph $G$ is a function $f:V(G)\longrightarrow\{0,1,2\}$ such that no two vertices assigned 0 under $f$ are adjacent, and $f(N[v])\geq2$ for all $v\in V(G),$ where $N[v]$ stands for the set of neighbors of $v$ plus $v.$ The weight of an OI$\{2\}$D-function is the value $\omega(f)=\Sigma_{u\in V(G)}f(u)$, and the minimum weight of an OI$\{2\}$D-function of $G$ is the outer independent $\{2\}$-domination number $\gamma_{oi\{2\}}(G)$ of $G$. In this paper, we first determine the exact value of the outer independent-$\{2\}$-domination number for perfect binary trees, an then we provide a lower bound and an upper bound for the outer independent $\{2\}$-domination number for trees in terms of the covering number, the independence number, the number of leaves and the number of stems (support vertices).
Zitieren
APA
Amjadi, J., Esmaeiliyan, M., Chellali, M., & Sheikholeslami, S. M. (2025). Outer independent $\{2\}$-domination in trees. Boletim da Sociedade Paranaense de Matemática, 43, 1-16. https://doi.org/10.5269/bspm.75955
Vancouver
Amjadi J, Esmaeiliyan M, Chellali M, Sheikholeslami SM. Outer independent $\{2\}$-domination in trees. Boletim da Sociedade Paranaense de Matemática. 2025;43:1-16. doi:10.5269/bspm.75955
BibTeX
@article{Amjadi2025,
author = {Amjadi, Jafar and Esmaeiliyan, M. and Chellali, M. and Sheikholeslami, Seyed Mahmoud},
title = {Outer independent $\2\$-domination in trees},
journal = {Boletim da Sociedade Paranaense de Matemática},
year = {2025},
volume = {43},
pages = {1--16},
doi = {10.5269/bspm.75955}
}
EUVIMED