Penulis / NIM
TESYA SIGAR / 412417013
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
Drs SUMARNO ISMAIL, M.Pd / 0029116204
Pembimbing 2 / NIDN
SALMUN K. NASIB, S.Pd., M.Si / 0030038903
Abstrak
Misalkan G = V (G), E(G) graf dan f pewarnaan sisi pada G, adalah sebuah fungsi
f : E(G) ��' C, bilangan terhubung pelangi adalah minimal pewarnaan-k pelangi
pada sisi graf G dan dinotasikan dengan rc(G). Bilangan terhubung pelangi dapat
diterapkan pada hasil operasi dari beberapa graf khusus, misalnya graf berlian dan
graf kipas. Operasi graf merupakan metode yang digunakan untuk memperoleh sebuah graf baru yaitu dengan cara mengombinasikan antara dua graf. Pada penelitian
ini dilakukan operasi amalgamasi untuk mendapatkan bilangan terhubung pelangi dan
bilangan terhubung-total pelangi pada graf berlian (Br4) dan graf kipas (F3).
Berdasarkan penelitian diperoleh teorema bilangan terhubung pelangi pada hasil
operasi amalgamasi graf berlian(Br4) dan teorema bilangan terhubung pelangi pada
hasil operasi amalgamasi gabungan graf berlian(Br4) dan graf kipas(F3) yaitu
rc(G) = diam dengan t = [3, 4]. Selanjutnya diperoleh teorema terkait bilangan
terhubung-total pelangi pada hasil operasi amalgamasi graf berlian(Br4) dan teorema
bilangan terhubung total pelangi pada hasil operasi amalgamasi gabungan graf berlian
(Br4) dan graf kipas(F3) yaitu trc(G) = 2diam = 8 dengan t = [3, 4].
Kata Kunci: Graf Berlian, Graf Kipas, Operasi Amalgamasi, Bilangan Terhubung
Pelangi, Bilangan Terhubung-Total Pelangi.
Download berkas
