Mixed domination and 2-independence in trees

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

Full description

Bibliographic Details
Main Authors: Chang Wan, Zehui Shao, Nasrin Dehgardi, Rana Khoeilar, Marzieh Soroudi, Asfand Fahad
Format: Article
Language:English
Published: AIMS Press 2020-07-01
Series:AIMS Mathematics
Subjects:
Online Access:https://www.aimspress.com/article/10.3934/math.2020357/fulltext.html