Writer / NIM

KARINA ANSELIA MAMONTO / 412416007

Study Program

S1 - MATEMATIKA

Advisor 1 / NIDN

NURWAN / 0010058106

Advisor 2 / NIDN

Dra. LAILANY YAHYA, M.Si / 0019126805

Abstract

Sebuah graf G=(V,E) dengan definisi k-pewarnaan c : V(G) -> {1, 2, 3, ..., k} dikatakan terhubung pelangi apabila tidak terdapat lintasan pelangi dengan lebih dari satu titik yang berwarna sama di dalam lintasan tersebut. Banyaknya warna minimun yang digunakan untuk mewarnai sebuah graf terhubung titik pelangi disebut bilangan terhubung titik pelangi yang dinotasikan dengan rvc(G). Sedangkan banyaknya warna minimum yang digunakan untuk mewarnai sebuah graf terhubung titik pelangi kuat disebut bilangan terhubung titik pelangi kuat dan dinotasikan dengan srvc(G). Penelitian ini bertujuan untuk menentukan bilangan terhubung titik pelangi (rainbow vertex connection) dan bilangan terhubung titik pelangi kuat (strong rainbow vertex connection) pada graf {Octa-Chain} (OC_m) dengan menggunakan metode studi literatur. Hasilnya diperoleh bilangan terhubung titik pelangi dengan rvc=2m dan bilangan terhubung titik pelangi kuat dengan srvc=rvc=2m.

Download files

Abstract

Chapter I : Introduction

Chapter V : Conclusion, Suggestion and Bibliography