Khairun Nisa Humolungo
Jurusan Matematika, Fakultas MIPA, Universitas Negeri Gorontalo

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4) Khairun Nisa Humolungo; Sumarno Ismail; Isran K. Hasan; Nisky Imansyah Yahya
Jurnal Matematika UNAND Vol 11, No 2 (2022)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.11.2.112-123.2022

Abstract

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.