Penulis / NIM

KARINA ANSELIA MAMONTO / 412416007

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

NURWAN / 0010058106

Pembimbing 2 / NIDN

Dra. LAILANY YAHYA, M.Si / 0019126805

Abstrak

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 berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka