Penempatan Server Center Pada Kabupaten Jember Menggunakan Teori Bilangan Dominasi
Daftar Isi:
- Himpunan dominasi (dominating set) S pada graf G=(V,E) adalah subset dari V(G) sedemikian setiap simpul G yang bukan elemen S terhubung dan berjarak satu terhadap S. Kardinalitas minimum di antara himpunan dominasi pada graf roda dan oktahedral disebut bilangan dominasi dari graf tersebut dan dinotasikan γ(G). Berikutnya ditentukan bilangan dominasi jarak satu pada graf hasil operasi shackle antara graf roda (W_n) dan oktahedral (P_(3^4 )) yang terdiri dari graf Shack(W_n,v,k), Shack(W_n,e,k), Shack(P_(3^4 ),v,k) dan Shack(P_(3^4 ),e,k). Peta Kabupaten Jember direpresentasikan ke dalam K-Graf, K-Graf merupakan cara merepresentasikan graf dengan desa sebagai simpul dan desa yang berbatasan secara langsung direpresentasikan sebagai sisi. Dari representasi graf tersebut akan ditetapkan lokasi server center pada simpul-simpul tertentu menggunakan algoritma greedy. Hasil dari penelitian ini yaitu jumlah server center yang dibutuhkan sebanyak 48 server center dari 240 titik atau desa yang tersebar di Kabupaten Jember. Dari jumlah tersebut diimplementasikan ke dalam sistem informasi geografis pada peta wilayah Kabupaten Jember.