Weak and strong domination in thorn graphs
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Let G = (V, E) be a graph and u, v is an element of V. A dominating set D is a set of vertices such that each vertex of G is either in D or has at least one neighbor in D. The minimum cardinality of such a set is called the domination number of G, gamma(G). u strongly dominates v and v weakly dominates u if (i) uv is an element of E and (ii) deg u >= deg v. A set D subset of V is a strong-dominating set, shortly sd-set, (weak-dominating set, shortly wd-set) of G if every vertex in V - D is strongly (weakly) dominated by at least one vertex in D. The strong (weak) domination number gamma(s)(gamma(w)) of G is the minimum cardinality of an sd-set (wd-set). In this paper, we present weak and strong domination numbers of thorn graphs.