Penulis / NIM
AINUN FATMAWATI / 412417003
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
NURWAN / 0010058106
Pembimbing 2 / NIDN
SALMUN K. NASIB, S.Pd., M.Si / 0030038903
Abstrak
Bilangan terhubung titik pelangi yaitu pemberian warna minimal pada titik graf,
sedemikian hingga setiap titik yang dihubungkan oleh lintasan mempunyai titik-titik
interior yang berbeda warna dan disimbolkan dengan rvc(G). Bilangan terhubung
titik pelangi dapat juga diterapkan pada graf yang merupakan hasil operasi. Salah
satu metode untuk memperoleh bentuk graf baru yaitu dengan melakukan operasi
antara dua graf. Penelitian ini menggunakan operasi comb untuk mengetahui bilangan
terhubung titik pelangi pada hasil operasi comb graf siklus dan graf bipartisi lengkap
(C4 . K3,n) & (K3,n . C4). Berdasarkan penelitian diperoleh teorema bilangan
terhubung titik pelangi pada graf (C4 . K3,n) = 5 untuk 2 ����¯�¿�½���¤ n ����¯�¿�½���¤ 7 dan bilangan
terhubung titik pelangi pada graf (K3,n . C4) = 3n ����¯�¿�½' 1 untuk n = 2 ����¯�¿�½���§ n + 3 untuk
3 ����¯�¿�½���¤ n ����¯�¿�½���¤ 7.
Kata Kunci: Bilangan Terhubung Titik Pelangi, Operasi Comb, Graf Siklus, Graf
Bipartisi Lengkap
Download berkas
