Mixed domination and 2-independence in trees

AIMS MATHEMATICS(2020)

引用 3|浏览11
暂无评分
摘要
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 3/4 beta(2) (T) >= gamma(m)(T) and characterized all those trees which attain the equality.
更多
查看译文
关键词
mixed dominating function,mixed domination number,2-independent set,2-independence number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要