Open AccessBILANGAN TERHUBUNG PELANGI PADA GRAF SALJU (Sn_m)
Author(s) -
Cindy Aisa Putri Noor,
Lailany Yahya,
Salmun K. Nasib,
Nisky Imansyah Yahya
Publication year - 2021
Publication title -
journal of fundamental mathematics and applications
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2621-6035
pISSN - 2621-6019
DOI - 10.14710/jfma.v4i1.9035
Subject(s) - physics
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 =11.