Bilangan Dominasi-Lokasi pada Graf Ular Segitiga

Abstract

Pada makalah ini, setiap graf yang dibahas diasumsikan sebagai graf sederhana, terhubung, tak berarah, dan berhingga. Suatu graf  memiliki himpunan titik yang dinotasikan  yang tak kosong dan himpunan sisi dinotasikan . Ketertangga dari titik  di  didefenisikan sebagai himpunan titik . Himpunan titik  dari  disebut sebagai himpunan dominasi di  jika untuk setiap titik  selain  berlaku . Himpunan titik  juga disebut sebagai himpunan dominasi-lokasi jika untuk setiap titik  dan  berbeda di  selain  memiliki . Bilangan dominasi Lokasi dilambangkan  adalah kardinalitas minimum dari himpunan dominasi-Lokasi di . Penelitian ini membahas tentang graf ular segitiga dengan orde  dengan  himpunan dominasi-lokasi pada  kemudian menentukan bilangan dominasi-lokasi pada graf ular segitiga. Hasil penelitian ini, ditemukan bahwa bilangan dominasi-lokasi dari graf ular segitiga dengan orde    dengan  adalah  .