Penerapan Rainbow 2-Connecth pada Graf Khusus dan Graf Hasil Operasi KORONA DAN CARTESIAN

Abstract

Berdasarkan hasil dari pembahasan, dapat disimpulkan sebagai berikut : a. Kardinalitas titik dan sisi dari graf hasil operasi yang telah diperoleh antara lain yaitu jV (C3¤Kn)j = 3n dan jE(C3¤Kn)j = 3n+3(n(n¡1) 2 ), jV (Wd(3;2)¤Kn)j = 5n dan jE(Wd(3;2)¤Kn)j = 6n+5(n(n¡1) 2 ), jV (K4¤Kn)j = 4n dan jE(K4¤Kn)j = 6n+4(n(n¡1) 2 ), jV (Pr4;n)j = 4n dan jE(Pr4;n)j = 8n¡4, jV (Wdn;2)j = 2n¡1 dan jE(Wdn;2)j = n(n¡1) 2 , jV (C4 ¯ Kn)j = 4n + 4 dan jE(C4 ¯ Kn)j = 2n2 + 2n + 4, jV (Kn ¯ C3)j = 4n dan jE(C4 ¯ Kn)j = 6n + (n(n¡1) 2 ), . b. Rainbow connection dari graf hasil operasi yang telah diperoleh antara lain yaitu rc(C3¤Kn) = 2, rc(Wd(3;2)¤Kn) = 3, rc(K4¤Kn) = 2, rc(Pr4;n) = n + 1, rc(Wdn;2) = 2, rc(C4 ¯ Kn) = 4, dan rc(Kn ¯ C3) = 3. c. Rainbow 2-connected dari graf hasil operasi yang telah diperoleh antara lain yaitu rc2(C3¤Kn) = 3, rc2(Wd(3;2)¤Kn) = 4, rc2(K4¤Kn) = 3, rc2(Pr4;n) = n + 2, rc2(Wdn;2) = 3, rc2(C4 ¯ Kn) = 5, dan rc2(Kn ¯ C3) = 4. Berdasarkan hasil penelitian mengenai rainbow 2-connected pada graf khusus, cartesian product dan crown product dari beberapa graf khusus yaitu dari graf sik- lus, lengkap, kincir dan prisma, maka peneliti memberikan saran kepada pembaca agar melakukan penelitian tentang rainbow 2-connected pada graf hasil operasi yang lainnya serta melakukan penelitian mengenai karakteristik rc(G) dengan rc2(G).