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...
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 |
Similar Items
-
Mixed Roman domination and 2-independence in trees
by: N. Dehgardi
Published: (2018-01-01) -
Domination Number, Independent Domination Number and 2-Independence Number in Trees
by: Dehgardi Nasrin, et al.
Published: (2021-02-01) -
Changing and Unchanging 2-Rainbow Independent Domination
by: Xiaolong Shi, et al.
Published: (2019-01-01) -
Graphs with equal domination and independent domination numbers
by: Purnima Gupta, et al.
Published: (2020-10-01) -
A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two
by: Rana Khoeilar, et al.
Published: (2020-12-01)