Cindy Aisa Putri Noor
Jurusan Matematika Fakultas MIPA Universitas Negeri Gorontalo

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN TERHUBUNG PELANGI PADA GRAF SALJU (Sn_m) Cindy Aisa Putri Noor; Lailany Yahya; Salmun K Nasib; Nisky Imansyah Yahya
Journal of Fundamental Mathematics and Applications (JFMA) Vol 4, No 1 (2021)
Publisher : Diponegoro University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (2065.745 KB) | DOI: 10.14710/jfma.v4i1.9035

Abstract

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 (Sn_m). 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 (Sn_m). Sehingga diperoleh rc(Sn_m)=m+1 untuk 3<=m<=7 dan m={9,10} dan rc(Sn_m)=m untuk m=8 dan m>=11.