Penerapan teori bilangan dominasi jarak dua pada pemilihan lokasi pangkal ojek online

Reni, Umilasari and Ilham, Saifudin and Afkar, Ayyasy (2022) Penerapan teori bilangan dominasi jarak dua pada pemilihan lokasi pangkal ojek online. Journal of Mathematics Education and Science, 5 (2): 8. pp. 137-145. ISSN 2621-1203

[thumbnail of Jurnal_Reni Umilasari_Universitas Muhammadiyah Jember_2022.pdf]
Preview
Text
Jurnal_Reni Umilasari_Universitas Muhammadiyah Jember_2022.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview

Abstract

Misalkan G adalah graf terhubung dan S₂ merupakan himpunan dominasi jarak dua dari graf G. S₂ didefinisikan sebagai subset dari V(G) yang sedemikian hingga titik-titik pada G yang tidak terhubung dengan S₂ memiliki jarak maksimal 2 terhadap S₂. Kardinalitas minimum dari S₂ dinotasikan dengan Y₂ (G) dan disebut bilangan dominasi. Pada artikel ini, ditentukan bilangan dominasi jarak dua dari hasil operasi shackle titik dan sisi pada graf Bipartit lengkap dan graf Tripartit lengkap, yaitu Shack (Kₘ,ₙ, v,k) m ≥ 2, n ≥ 3, Shack (Kₘ,ₙ, e,k) m ≥ 2, n ≥ 3 Shack (Kₘ,ₙ,ᵣ, v,k) m, n, r ≥ 2, dan Shack (Kₘ,ₙ,ᵣ, e,k) m, n, r ≥ 2. Implementasi konsep ini digunakan untuk menentukan jumlah minimum pos pangkalan ojek di Kabupaten Jember. 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 minimum pos pangkalan ojek, 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.

Item Type: Article
Uncontrolled Keywords: dominating number, dominating set, ojek, shackle, bipartite, tripartite
Subjects: Mathematical Sciences > Algebra, Analysis, Geometry, & Mathematical Logic
Depositing User: Saepul Mulyana
Date Deposited: 22 Nov 2022 08:01
Last Modified: 22 Nov 2022 08:01
URI: https://karya.brin.go.id/id/eprint/13397

Actions (login required)

View Item
View Item