BILANGAN DOMINASI SISI GRAF KIPAS BERKEPALA GANDA (F2,n) = EDGE DOMINATION NUMER OF DOUBLE FAN GRAPH (F2,n)

ANDI ADINDA NABILA FARSYA. Bilangan Dominasi Sisi Graf Kipas Berkepala Ganda (F2,n) (dibimbing oleh Prof. Dr. Hasmawati, M.Si.). Latar Belakang. Himpunan D adalah subhimpunan E(G) dikatakan himpunan dominasi sisi dari G jika setiap sisi yang tidak termuat dalam D bertetangga dengan sisi di D. Bilangan dominasi sisi (edge dominating number) dari G yang dinotasikan dengan γ'(G) adalah minimum kardinalitas dari keseluruhan himpunan sisi yang mendominasi dari G. Banyak penelitian sebelumnya yang telah mengkaji bilangan sisi untuk graf lengkap Kn, graf lintasan Pn, maupun graf siklus Cn namun untuk bilangan dominasi pada graf kipas berkepala ganda (F2,n) yang merupakan hasil operasi penjumlahan graf lintasan Pn dan graf lengkap 2K1 belum diketahui. Tujuan. Penelitian ini bertujuan untuk menentukan bilangan dominasi pada graf kipas berkepala ganda (F2,n). Metode. Penelitian ini dibagi menjadi beberapa tahap, yaitu menentukan anggota himpunan dominasi sisi pada graf kipas berkepala ganda (F2,n) dengan melihat setiap sisi yang bukan anggota himpunan dominasi sisi pada graf kipas berkepala ganda (F2,n) lalu mengecek kembali apakah himpunan dominasi sisi kipas berkepala ganda (F2,n) telah minimum sehingga dapat diketahui bilangan dominasi sisinya. Hasil. Bilangan dominasi sisi graf kipas berkepala ganda γ'(F2,n) = ⌈(n+1)/3⌉, untuk setiap n ≥ 2. Kesimpulan. Merujuk pada hasil diperoleh dapat disimpulkan bilangan dominasi sisi dari graf kipas berkepala ganda (F2,n) adalah γ'(F2,n) = ⌈(n+1)/3⌉, untuk setiap n ≥ 2.