Optimalisasi Titik Pembocoran Perpipaan Air Minum Menggunakan Konsep Himpunan Dominasi Graf di Desa Lendola
Keywords:
Optimalisasi, Titik Pembocoran, Jaringan Perpipaan, Himpunan Dominasi, GrafAbstract
Very high population growth has a direct impact on drinking water needs in the Lendola Village area. This triggers competition between communities in the effort to obtain drinking water, namely by leaking drinking water pipes that pass through people's homes without caring about each other. This study aims to optimize leakage of drinking water pipes and design of piping networks in the Lendola Village area by applying a domination set to the graph. The piping network that is used according to actual conditions, then applied to the graph form then looks for the domination set to get the minimum domination node. The results of this study are in the form of domination points which are used as leak points and the creation of a drinking water piping network that passes through all of these domination points in the Lendola Village area.
Downloads
References
R. Munir, Matematika Diskrit (Revisi Keenam), 6th ed. Bandung: Informatika Bandung, 2016.
G. Chartrand and L. Lesniak, GRAPHS AND DIGRAPHS, Third Edit. Washington, D.C.: Chapman & Hall/CRC, 2000.
R. Diestel, Graph Theory, Electronic. New York: Springer - Verlag Heidelberg, 2005.
F. Daniel and P. N. L. Taneo, Teori Graf. Yogyakarta: Deepublish, 2019.
J. H. Hattingh and E. J. Joubert, “Restrained domination in cubic graphs,” J Comb Optim, vol. 22, no. 2, pp. 166–179, Aug. 2011, doi: 10.1007/s10878-009-9281-2.
L. Maro, “Himpunan Dominasi Terkendali pada Korona Graf Lintasan dengan Graf Lintasan, Graf Siklus dengan Graf Siklus, dan Graf Lengkap dengan Graf Lengkap,” Program Studi Magister Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Sekolah Pascasarjana, Universitas Hasanuddin Makassar (Tesis), 2017.
L. Maro and K. M. T. Djaha, “Penerapan Himpunan Dominasi pada Graf untuk Optimalisasi Pembocoran Pipa Air Minum di Kelurahan Kalabahi Barat,” Jurnal Kadikma (Matematika dan Pend. Matematika), vol. 13, no. 02, pp. 94–102, 2022, Accessed: Mar. 29, 2024. [Online]. Available: https://jurnal.unej.ac.id/index.php/kadikma/article/view/32374/12091
Dafik and M. Roifah, “Kajian Himpunan Dominasi pada Graf Khusus dan Operasinya,” Jember, 2014.
D. A. R. Wulandari and F. N. Arifin, “Penentuan Rute Terpendek Jalur Distribusi Air Artesis Menggunakan Kruskal,” Jurnal Sains Komputer & Informatika (J-SAKTI), vol. 2, no. 2, pp. 121–129, 2018, [Online]. Available: http://ejurnal.tunasbangsa.ac.id/index.php/jsakti/article/download/72/67
A. Z. Wattimena and S. Lawalata, “Aplikasi Algoritma Kruskal dalam Pengoptimalan Panjang Pipa,” Jurnal Barekeng, vol. 7, no. 2, pp. 13–18, 2013, [Online]. Available: https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/251
D. Lastri, Masriani, N. Wulandari, P. Hidayatullah, W. U. Misuki, and M. U. Romdhini, “Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU,” Eigen Mathematics Journal, vol. 2, no. 1, 2019, [Online]. Available: https://eigen.unram.ac.id/index.php/eigen/article/view/22/25
L. Maro and O. H. Yopli, “Penerapan Konsep Himpunan Dominasi pada Teori Graf untuk Optimalisasi Jumlah Kebocoran Pipa Air Minum di Desa Mausamang, Kabupaten Alor,” Jurnal Saintek Lahan Kering, vol. 4, no. 2, pp. 16–18, 2022, doi: 10.32938/slk.v4i2.1481.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Landerius Maro, Chrisyantus Leto, Julminggu J. Selly, Maktisen Ena
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
