Analisis Resolving Perfect Dominating Set dan Skema Aplikasinya dalam Menyelesaikan Masalah Transportasi Bus dengan Teknik Graph Neural Network

Abstract

Resolving perfect dominating set terjadi ketika suatu graf telah memenuhi kondisi dominasi sempurna dan jarak dari simpul ke dominator berbeda dengan simpul lainnya. Sedangkan syarat penyelesaian himpunan dominasi sempurna adalah ketika jarak suatu simpul ke semua simpul dominator berbeda dengan simpul lainnya dan grafnya adalah himpunan dominasi sempurna. Penelitian ini merupakan penelitian eksploratif dan penelitian terapan. Adapun metode penelitian yang digunakan dalam penelitian ini yaitu metode pendeteksian pola dan metode deduktif aksiomatik. Dari hasil penyelesaian himpunan dominasi sempurna, diperoleh tiga teorema, antara lain sebagai berikut. nilai penyelesaian himpunan dominasi sempurna pada graf tangga (L_n) adalah (n+2)/2 dan (n+1)/2, pada graf tangga segitiga (TL_n) adalah (4n+6)/10 dan adalah (4n+4)/10, dan pada graf tangga miring (SL_n) adalah (n+2)/2 dan (n+1)/2.