BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4)

Khairun Nisa Humolungo (Jurusan Matematika, Fakultas MIPA, Universitas Negeri Gorontalo)
Sumarno Ismail (Jurusan Matematika, Fakultas MIPA, Universitas Negeri Gorontalo)
Isran K. Hasan (Jurusan Matematika, Fakultas MIPA, Universitas Negeri Gorontalo)
Nisky Imansyah Yahya (Jurusan Matematika, Fakultas MIPA, Universitas Negeri Gorontalo)

Jurnal Matematika UNAND
Vol 11, No 2 (2022)

Bilangan terhubung pelangi didefinisikan sebagai banyaknya jumlah warna minimum yang dibutuhkan untuk membuat graf G menjadi terhubung pelangi, dengan syarat sisi yang termasuk dalam lintasan pelangi tidak boleh memiliki warna yang sama. Bilangan terhubung pelangi disimbolkan dengan rc(G). Seiring berkembangnya ilmu pengetahuan dan penelitian, maka bilangan terhubung pelangi mulai diterapkan ke dalam operasi graf. Penelitian ini menggunakan operasi korona untuk mengetahui bilangan terhubung pelangi dari graf antiprisma (APm) dan graf lengkap (K4). Berdasarkan hasil penelitian, maka diperoleh teorema bilangan terhubung pelangi dari graf (APm ⊙ K4) = 2m untuk 3 ≤ m ≤ 7 dan bilangan terhubung pelangi dari graf (K4 ⊙ APm) = 4 untuk m = {3, 4} ∧ 2m − 2 untuk 5 ≤ m ≤ 9, m ganjil ∧ 2m untuk 5 ≤ m ≤ 9, m genap.