DOMINASI PADA OPERASI PENGGABUNGAN GRAF LENGKAP DAN GRAF SIKLUS
No Thumbnail Available
Date
2023-10-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Peningkatan dalam pembangunan infrastruktur di kehidupan sehari-hari, memerlukan suatu metode pemilihan titik-titik kritis untuk pembangunan fasilitas umum yang mudah dijangkau. Penelitian ini mengusulkan sebuah metode dengan menggunakan graf melalui operasi penggabungan, himpunan dominasi, dan bilangan dominasi. Operasi penggabungan dilakukan pada dua buah graf yang tidak terhubung dengan menambahkan sebuah sisi pada setiap simpul dari salah satu graf sehingga dapat terhubung pada setiap simpul di graf lainnya. Dominasi pada graf hasil penggabungan dilakukan dengan cara memilih sebuah simpul yang terhubung dengan setiap simpul pada graf hasil kecuali dirinya sendiri sehingga setiap simpul pada graf tersebut didominasi oleh simpul tersebut. Bilangan dominasi diperoleh dari kardinalitas minimum himpunan dominasi yang dipilih sehingga dapat dikatakan bahwa simpul tersebut dapat dengan mudah diakses dari setiap simpul lain dalam graf. Penelitian ini memberikan kontribusi pada pengembangan teori himpunan dominasi untuk masalah penempatan termasuk titik-titik pembangunan fasilitas umum.
Description
Keywords
Himpunan Dominasi, Bilangan Dominasi, Operasi Penggabungan