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 :
بازگشت