INDEPENDENT STRONG DOMINATION NUMBER OF INDU-BALA PRODUCT OF GRAPHS

Priyadharshini M., Parvathi N., CANGÜL İ. N.

Palestine Journal of Mathematics, vol.12, no.2, pp.80-88, 2023 (Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 2
  • Publication Date: 2023
  • Journal Name: Palestine Journal of Mathematics
  • Journal Indexes: Scopus
  • Page Numbers: pp.80-88
  • Keywords: domination, graph product, Indu-Bala product, strong domination, strong domination number
  • Bursa Uludag University Affiliated: Yes

Abstract

A set D⊂ V be the strong dominating set of G if every vertex in V − D is strongly dominated by at least one vertex in D. The strong domination number γst(G) of G is the minimum cardinality of a strong dominating set. The independent strong domination number is(G) of a graph G is the minimum cardinality of a strong dominating set which is independent. In this paper, by means of the degree sequences (DS) of graphs and some graph theoretical methods, we determine the independent strong domination number of Indu-Bala product of simple connected graphs and null graphs.