Penulis / NIM
AFIFAH FARHANAH AKADJI / 412416006
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
MUHAMMAD RIFAI KATILI, Ph.D / 0026056602
Pembimbing 2 / NIDN
SALMUN K. NASIB, S.Pd., M.Si / 0030038903
Abstrak
ABSTRAK
AFIFAH FARHANAH AKADJI, 2020. Bilangan Terhubung Titik Pelangi Dan Bilangan Terhubung Titik Pelangi Kuat Pada Graf Slinky (Sl_nC_4). Skripsi. Gorontalo. Program Studi Matematika. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Gorontalo.
Pembimbing : (1) Drs. Muh. Rifai Katili, M.Kom., Ph.D, (2) Salmun K. Nasib, S.Pd., M.Si
Sebuah graf dikatakan terhubung pelangi apabila tidak terdapat lintasan yang memiliki lebih dari satu titik yang berwarna sama didalamnya. Banyaknya warna minimum yang dapat digunakan untuk membuat sebuah graf terhubung titik pelangi disebut bilangan terhubung titik pelangi dan dinotasikan dengan rvcleft(Gright). Banyaknya warna minimum yang dapat digunakan untuk membuat sebuah graf terhubung titik pelangi kuat disebut bilangan terhubung titik pelangi kuat dan dinotasikan dengan srvcleft(Gright). Dimisalkan terdapat graf G yang sederhana, terbatas, dan berhingga. Sehingga, G=left(Vleft(Gright),Eleft(Gright)right) dengan definisi k-pewarnaan c:Vleft(Gright)rightarrow{1,2,ldots,k}. Penelitian ini bertujuan untuk menentukan bilangan terhubung titik pelangi dan bilangan terhubung titik pelangi kuat pada graf slinky (Sl_nC_4). Adapun metode yang digunakan yaitu studi literatur dengan prosedur sebagai berikut; menggambar graf slinky (Sl_nC_4), mencari pola dari bilangan terhubung titik pelangi dan bilangan terhubung titik pelangi kuat pada graf slinky (Sl_nC_4), dan membuktikan teorema yang diperoleh dari pola sebelumnya. Diperoleh rvcleft(Gright)=2n-1, srvcleft(Gright)=4 untuk n=2, dan srvcleft(Gright)=3n-3 untuk ngeq3.
Kata Kunci: Graf, Graf Slinky, Terhubung Titik Pelangi, Terhubung Titik Pelangi Kuat.
Download berkas
