• 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