机构:
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].
机构:
Univ KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Scottsville, South AfricaUniv KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Scottsville, South Africa
机构:
Univ Madras, DB Jain Coll, Dept Math, Chennai 600097, Tamil Nadu, IndiaUniv Madras, DB Jain Coll, Dept Math, Chennai 600097, Tamil Nadu, India
Pushpam, P. Roushini Leely
Bhanthavi, K. Priya
论文数: 0引用数: 0
h-index: 0
机构:
Univ Madras, SDNB Vaishnav Coll Women, Dept Math, Chennai 600044, Tamil Nadu, IndiaUniv Madras, DB Jain Coll, Dept Math, Chennai 600097, Tamil Nadu, India