Publication: On strong k-dominating sets of some graphs
No Thumbnail Available
Date
2023-04
Journal Title
Journal ISSN
Volume Title
Publisher
Don Mariano Marcos Memorial State University - South La Union Campus
Abstract
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.
Description
Full text.
Keywords
Citation
Martinez, M. R. E., Dacanay, C. C., Ramirez, E. J. G., & Viduya, A. M. P. (2023) On strong k-dominating sets of some graphs [Unpublished Undergraduate thesis]. Don Mariano Marcos Memorial State University - South La Union Campus, Agoo, La Union.