(SIMILARITY + DOCUMENT) PENERAPAN TEORI BILANGAN DOMINASI JARAK DUA PADA PEMILIHAN LOKASI PANGKAL OJEK ONLINE

Umilasari, Reni and SAIFUDIN, ILHAM and Ayyasy, Afkar (2022) (SIMILARITY + DOCUMENT) PENERAPAN TEORI BILANGAN DOMINASI JARAK DUA PADA PEMILIHAN LOKASI PANGKAL OJEK ONLINE. Journal of Mathematics Education and Science.

	Text artikel.pdf Download (1MB)
	Text CEK TURNITIN.pdf Download (788kB)

Official URL: https://doi.org/10.32665/james.v5i2.557

Abstract

Misalkan G adalah graf terhubung dan S_2 merupakan himpunan dominasi jarak dua dari graf G. S_2 didefinisikan sebagai subset dari V(G) sedemikian titik pada G yang bukan elemen S_2 terhubung dan memiliki jarak maksimal 2 terhadap S_2. Bilangan dominasi jarak dua dari suatu graf dinotasikan dengan 〖γ_2 (G)〗_ yaitu kardinilitas minimum dari himpunan dominasi jarak dua. Pada artikel ini ditentukan bilangan dominasi jarak dua pada graf hasil operasi shackle titik dan sisi pada graf Bipartit lengkap dan Tripartit lengkap yaitu Shack (K_(m,n),v,k) m≥2,n≥3, Shack (K_(m,n),e,k) m≥2,n≥3, Shack (K_(m,n,r),v,k) m,n,r ≥2, dan Shack (K_(m,n,r),e,k) m,n,r ≥2. Implementasi konsep himpunan dominasi digunakan untuk menentukan pos pangkalan ojek di Kapupaten Jember. Kecamatan Sumbersari, Patrang dan Kaliwates masing-masing direpresentasikan ke dalam graf yaitu (Sb-Graf), (Pt-Graf) dan (Kl-Graf) dengan ketentuan warung atau kedai, persimpangan jalan, dan masjid direpresentasikan sebagai titik dan jarak antar lokasi tersebut digambarkan sebagai sisi. Hasil akhir dari penelitian ini diperoleh jumlah pos pangkalan ojek minimal yaitu 8 pos (Sumbersari), 7 (Patrang), dan 5 (Kaliwates) dari 169 titik yang tersebar di ketiga Kecamatan tersebut. Dari jumlah tersebut diimplementasikan menggunakan aplikasi ARCGIS yang berbasis SIG (Sistem Informasi Geografis) pada ketiga kecamatan tersebut. Kata kunci: bilangan dominasi jarak dua, ojek, operasi shackle, bipartit, tripartit

Item Type:

Peer Review

Subjects:

500 Natural Science and Mathematics > 510 Mathematics > 519 Probabilities & Applied Mathematics

Divisions:

Faculty of Engineering > Department of Informatics Engineering (S1)

Depositing User:

Reni Umilasari

Contributors: