Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4950946 | Information Processing Letters | 2017 | 5 Pages |
Abstract
Let i(G) and γs(G) be the independent domination number and secure domination number of a graph G, respectively. Merouane and Chellali (2015) [12] proved that i(T)â¤Î³s(T) for any tree T and asked to characterize the trees T with i(T)=γs(T). In this paper, we answer the question. We introduce three operations on trees and prove that any tree T with i(T)=γs(T) can be obtained by these operations.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Zepeng Li, Jin Xu,