- Tytuł:
- Domination Number, Independent Domination Number and 2-Independence Number in Trees
- Autorzy:
-
Dehgardi, Nasrin
Sheikholeslami, Seyed Mahmoud
Valinavaz, Mina
Aram, Hamideh
Volkmann, Lutz - Powiązania:
- https://bibliotekanauki.pl/articles/32083746.pdf
- Data publikacji:
- 2021-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
2-independence number
domination number
independent domination number - Opis:
- For a graph $G$, let $\gamma(G)$ be the domination number, $i(G)$ be the independent domination number and $\beta_2(G)$ be the 2-independence number. In this paper, we prove that for any tree $T$ of order $n ≥ 2, 4\beta_2(T) − 3\gamma(T) ≥ 3i(T)$, and we characterize all trees attaining equality. Also we prove that for every tree $T$ of order \(n ≥ 2, i(T)≤\frac{3\beta_2(T)}{4}\), and we characterize all extreme trees.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 39-49
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł