Browsing by Author "Dacanay, Camela, C."

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Publication
    On strong k-dominating sets of some graphs
    (Don Mariano Marcos Memorial State University - South La Union Campus, 2023-04) Martinez, Mary Rose E.; Dacanay, Camela, C.; Ramirez, Erika Joy G.; Viduya, Angel Marie P.
    This study used pure basic research design which aimed to present some theorems and determine all strong k-dominating sets of complete bipartite graphs Km,n, chordal graphs, and fan graphs Fm,n· It also presented some applications of the k-dominating set in real-life situations. Some patterns in finding strong k-dominating sets of some graphs were also found in the study. As a result, ten theorems were presented in determining the strong k-dominating sets of complete bipartite graphs, chordal graphs, and fan graphs. The strong kdominating sets were determined with proofs and e.xamples. Moreover, strong kdominating sets can be applied in other real-life situations such as wireless network, medical diagnosis, and disaster response. Based on the existing Theorems, computer programs are recommended to be developed.