BILANGAN DOMINASI LOKASI PADA PAN GRAPH
| Main Author: | Fransiskus Fran, Elishabet Yohana, Yundari, |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
FMIPA Universitas Tanjungpura
, 2020
|
| Online Access: |
http://jurnal.untan.ac.id/index.php/jbmstr/article/view/39912 http://jurnal.untan.ac.id/index.php/jbmstr/article/view/39912/75676585483 |
Daftar Isi:
- Diberikan graf merupakan graf terhubung dan tak berarah. Himpunan merupakan himpunan dominasi lokasi jika untuk setiap simpul dengan memenuhi . Bilangan dominasi lokasi dari graf dinotasikan dengan merupakan kardinalitas minimum dari himpunan dominasi lokasi pada graf . Pada penelitian ini dibahas tentang bilangan dominasi lokasi pada graf lintasan , graf cycle dan pan graph . Langkah-langkah yang dilakukan dalam penelitian ini adalah mencari himpunan dominasi lokasi dari masing-masing graf, kemudian mencari satu persatu bilangan dominasi lokasi pada setiap graf tersebut. Pada tahap akhir, diperoleh pola bilangan dominasi lokasi pada masing-masing graf. Berdasarkan hasil penelitian, diperoleh ; dan untuk yaitu 2, untuk yaitu 3, untuk yaitu .Kata kunci: himpunan dominasi lokasi, graf cycle, graf lintasan