机构:
SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur 613401, Tamil Nadu, IndiaSASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur 613401, Tamil Nadu, India
Venkatakrishnan, Y. B.
[1
]
机构:
[1] SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur 613401, Tamil Nadu, India
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].
机构:
Xiamen Univ Technol, Sch Appl Math, Xiamen 361024, Fujian, Peoples R ChinaXiamen Univ Technol, Sch Appl Math, Xiamen 361024, Fujian, Peoples R China
Zhuang, Wei
Hao, Guoliang
论文数: 0引用数: 0
h-index: 0
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaXiamen Univ Technol, Sch Appl Math, Xiamen 361024, Fujian, Peoples R China