Title of article
on the strong dominating sets of graphs
Author/Authors
zaherifar, hassan yazd university - department of mathematical sciences, yazd, iran , alikhani, saeid yazd university - department of mathematical sciences, yazd, iran , ghanbari, nima university of bergen - department of informatics, bergen, norway
From page
65
To page
76
Abstract
let g = (v (g);e(g)) be a simple graph. a set d v (g) is a strong dominating set of g, if for every vertex x 2 v (g) n d there is a vertex y 2 d with xy 2 e(g) and deg(x) deg(y). the strong domination number st(g) is defined as the minimum cardinality of a strong dominating set. in this paper, we calculate st(g) for specific graphs and study the number of strong dominating sets of some graphs.
Keywords
dominating set , strong domination number , product
Journal title
Journal of Algebraic Systems
Journal title
Journal of Algebraic Systems
Record number
2748850
Link To Document