Penulis / NIM
CINDY AISA PUTRI NOOR / 412416002
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
Dra. LAILANY YAHYA, M.Si / 0019126805
Pembimbing 2 / NIDN
SALMUN K. NASIB, S.Pd., M.Si / 0030038903
Abstrak
ABSTRAK
CINDY AISA PUTRI NOOR, 2020. BILANGAN TERHUBUNG PELANGI PADA
GRAF SALJU (Snm). SKRIPSI. Gorontalo. Program Studi Matematika. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Gorontalo.
Pembimbing : (1) Dra. Lailany Yahya, M.Si, (2) Salmun K Nasib, M.Si
Suatu graf dikatakan terhubung pelangi jika terdapat lintasan antara dua titik yang setiap sisi-sisinya memiliki warna berbeda. Misalkan terdapat suatu graf G tak trivial dengan definisi warna c : E G 1, 2, 3, . . . , maka bilangan terhubung pelangi dari graf G yaitu minimum k dari pewarnaan-k pelangi yang digunakan untuk mewarnai graf G dan dinotasikan dengan rc G . Tujuan dari penelitian ini yaitu untuk menentukan bilangan terhubung pelangi pada graf salju (Snm). Metode yang digunakan pada penelitian ini yaitu metode studi literatur dengan prosedur sebagai berikut; menggambar graf salju, mencari pola bilangan terhubung pelangi, dan membuktikan teorema bilangan terhubung pelangi pada graf salju (Snm). Sehingga diperoleh rc(Snm) = m + 1 untuk 3 � m � 7 � m = {9, 10} dan rc(Snm) = m untuk m = 8 � m � 11.
Kata Kunci: Graf, Bilangan Terhubung Pelangi, Graf Salju.
Download berkas
