EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Outer independent $\{2\}$-domination in trees

Jafar Amjadi, M. Esmaeiliyan, M. Chellali, Seyed Mahmoud Sheikholeslami

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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