Penulis / NIM

DENNYNATALIS TAHA / 412416018

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

NURWAN / 0010058106

Pembimbing 2 / NIDN

SALMUN K. NASIB, S.Pd., M.Si / 0030038903

Abstrak

Misalkan G=(V(G),E(G)) adalah Graf terhubung tak-trivial. Graf G dikatakan terhubung titik pelangi jika antara setiap dua titik pada suatu lintasan memiliki warna yang berbeda. Bilangan Terhubung Titik Pelangi pada Graf G yang terhubung (rvc(G) ) merupakan minimum warna yang dibutuhkan untuk membuat Graf G terhubung titik pelangi. Pada penelitian ini akan dibahas tentang bilangan terhubung titik pelangi (rvc(G)) pada Graf Bunga (W_m,K_n) dan Graf Oleander (Or_n). Berdasarkan Penelitian diperoleh Teorema untuk (rvc) Graf Bunga (W_m,K_n) dan Teorema untuk (rvc) Graf Oleander (Or_n). (rvc) Graf Bunga (W_m,K_n) untuk n�3 yaitu rvc(W_m,K_n )=2 jika m=3 dan m=4, rvc(W_m,K_n )=3 jika m=5, rvc(W_m,K_n )=3 jika m=9, rvc(W_m,K_n )=3 jika m�6 bilangan genap dan rvc(W_m,K_n )=4 jika m>6 bilangan ganjil. (rvc) Graf Oleander (Or_n) yaitu rvc(Or_n )=diam-1 jika n=3,n=4,n=5, rvc(Or_n )=diam-1 jika n=6,n=9, rvc(Or_n )=diam jika n=7, rvc(Or_n )=diam-1 jika n=8,n=10, rvc(Or_n )=diam+1 jika n�11 bilangan ganjil dan rvc(Or_n )=diam jika n>11 bilangan genap.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka