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

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka