Bilangan Terhubung Pelangi pada Graf Ferris Wheel (Fw_n)

Abstract

Pada penelitian ini didefinisikan graf baru yang dinamakan graf ferris wheel yang dinotasikan dengan Fw_n. Graf ferris wheel dengan 2n+1 titik dan 5n sisi dihasilkan dengan menggabungkan dua buah graf yaitu graf lingkaran dan graf roda dengan menambahkan sisi sebanyak 2n. Tujuan dari penelitian ini adalah menentukan bilangan terhubung pelangi pada graf ferris wheel dengan bilangan bulat positif n>=3 dengan langkah-langkah; menggambar graf ferris wheel, menentukan bilangan terhubung pelangi dan membuktikan teorema bilangan terhubung pelangi pada graf ferris wheel. Metode dalam penelitian ini adalah studi literatur. Hasilnya diperoleh bilangan terhubung pelangi pada graf ferris wheel yaitu rc(Fw_3 atau Fw_4)=2rc(Fw_5 atau Fw_6)=3, rc(Fw_7 atau Fw_8)=4, rc(Fw_9 atau Fw_10)=5 dan rc(Fw_n)=j+6 jika n=3j+11,3j+12, dan 3j+13 untuk j>=0