Penulis / NIM
RANDI MOODUTO / 412418038
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
Dra. LAILANY YAHYA, M.Si / 0019126805
Pembimbing 2 / NIDN
NISKY IMANSYAH YAHYA, S.Pd., M.Si / 0030079107
Abstrak
Misalkan G adalah graf sederhana dan terbatas. Pewarnaan pelangi, pewarnaan titik pelangi dan pewarnaan total pelangi c didefinisikan c : G ��' {1,2,. . . , k} dengan k merupakan minimal warna pada graf G. Bilangan terhhubung pelangi(rc) merupakan penentuan pola dengan memberikan warna yang berbeda pada sisi(E(G)) saling terhubung sehingga membentuk lintasan
pelangi. Bilangan terhubung titik pelangi(rvc) merupakan penentuan pola
dengan memberikan warna yang berbeda pada titik(V(G)) saling terhubung
sehingga membentuk lintasan pelangi. Bilangan terhubung total pelangi(trc)
merupakan penentuan pola dengan memberikan warna yang berbeda pada
titik(V(G)) dan sisi(E(G)) saling terhubung sehingga membentuk lintasan
pelangi. Pada penelitian kali ini akan membahas tentang bilangan terhubung
pelangi(rc), bilangan terhubung titik pelangi(rvc) dan bilangan terhubung
total pelangi(trc) pada graf hasil operasi korona graf buku(Bn) dan graf pensil
(P cm). Berdasarkan penelitian, diperoleh teorema bilangan terhubung pelangi
untuk 3 ��¤ n ��¤ 5 dan m = 2 yaitu rc(G) = 2n + 3. Selanjutnya diperoleh
teorema bilangan terhubung titik pelangi untuk 3 ��¤ n ��¤ 5 dan m = 2 yaitu
rvc(G) = 2n+2 dan diperoleh teorema bilangan terhubung total pelangi untuk
3 ��¤ n ��¤ 5 dan m = 2 yaitu trc(G) = 4n + 5
Download berkas
