Independent domination in trees

被引:0
|
作者
Venkatakrishnan, Y. B. [1 ]
机构
[1] SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur 613401, Tamil Nadu, India
关键词
Independent dominating set; dominating set; trees;
D O I
10.1142/S1793830924501015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V,E) be a simple connected graph. A dominating set D subset of V is an independent dominating set of graph G if the subgraph induced by D is isomorphic to an empty graph. The minimum cardinality of an independent dominating set, denoted by i(G), is called the independent domination number of graph G. It is known that for any tree i(T) <= n(T)+gamma(T)+l(T)/4. The extremal trees attaining the bound is characterized, which answers the problem posed in [A. Cabrera-Mart & iacute;nez, New bounds on the double domination number of trees, Discrete Appl. Math. 315 (2022) 97-103].
引用
收藏
页数:5
相关论文
共 50 条