Show simple item record

dc.contributor.advisorDafik
dc.contributor.advisorAgustin, Ika Hesti
dc.contributor.authorFauziah, Dinda Alviani
dc.date.accessioned2017-10-20T07:32:48Z
dc.date.available2017-10-20T07:32:48Z
dc.date.issued2017-10-20
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/82415
dc.description.abstractBerdasarkan 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).en_US
dc.language.isoiden_US
dc.subject2-CONNECTEDen_US
dc.subjectKORONAen_US
dc.subjectOPERASIen_US
dc.titlePENERAPAN RAINBOW 2-CONNECTED PADA GRAF KHUSUS DAN GRAF HASIL OPERASI KORONA DAN CARTESIANen_US
dc.typeUndergraduat Thesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record