Mixed domination and 2-independence in trees

Autor: Chang Wan, Zehui Shao, Nasrin Dehgardi, Rana Khoeilar, Marzieh Soroudi, Asfand Fahad
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: AIMS Mathematics, Vol 5, Iss 6, Pp 5564-5571 (2020)
Druh dokumentu: article
ISSN: 2473-6988
DOI: 10.3934/math.2020357/fulltext.html
Popis: We investigate some relationships between two vastly studied parameters of a simple graph $G$. These parameters include mixed domination number (denoted by $\gamma_m(G)$) and 2-independence number ($\beta_2(G)$). For a tree $T$, we obtain $\frac{3}{4}\beta_2(T)\ge \gamma_m(T)$ and characterized all those trees which attain the equality.
Databáze: Directory of Open Access Journals