Writer / NIM

KHAIRUN NISA HUMOLUNGO / 412417042

Study Program

S1 - MATEMATIKA

Advisor 1 / NIDN

Dr. ISMAIL DJAKARIA, M.Si. / 0024026403

Advisor 2 / NIDN

ISRAN K. HASAN, S.Pd., M.Si / 0011129002

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 = f3; 4g ^ 2m � 2 untuk 5  m  9;m ganjil ^ 2m untuk 5  m  9;m genap.

Download files

Abstract

Chapter I : Introduction

Chapter V : Conclusion, Suggestion and Bibliography