Abstrak
Pelabelan Total Super Sisi Trimagic Terbalik pada Graf Pot Bunga CmSn, Graf Parasut PCn, dan Graf Tunas Kelapa CRn,m
Oleh :
Rifka Annisa Nurfitri - M0119070 - Fak. MIPA
Misal graf G adalah graf sederhana dan terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Suatu graf G(V,E) dengan p titik dan q sisi disebut memiliki pelabelan total super sisi trimagic terbalik jika terdapat pemetaan bijektif f : V (G) ? E(G) ? {1, 2, . . . , p + q} sedemikian sehingga untuk setiap sisi uv ? E(G) dengan nilai f(uv) ? (f(u) + f(v)) adalah tiga konstanta berbeda ?1, ?2, dan ?3. Pelabelan total sisi trimagic terbalik dikatakan super jika f(v) = {1, 2, ..., p} dan f(e) = {p + 1, p + 2, ..., p + q}. Graf pot bunga adalah gabungan graf cycle dan graf star, yang dihubungkandengan sebuah bridge dan mengkaitkan titik pusat graf star Sn dengan salah satu titik pada graf cycle Cm. Graf parasut adalah graf yang dibentuk dari satu graf kipas Fn dan graf path Pn, titik ujung dari graf kipas dan graf path dihubungkan. Graf tunas kelapa CRn,m merupakan graf yang dikembangkan dari graf cycle Cn pada bagian kelapa, graf path Pm dan titik singleton pada bagian daun, dan menghubungkan titik-titik pada path dan titik singleton tersebut dengan titik ke-n dari cycle. Tujuan penelitian ini yaitu menentukan pelabelan total super sisi trimagic terbalik pada graf pot bunga CmSn, graf parasut PCn, dan graf tunas kelapa CRn,m. Hasil penelitian menunjukkan bahwa graf pot bunga CmSn mempunyai pelabelan total super sisi trimagic terbalik dengan m, n ? 3. Graf parasut PCn mempunyai pelabelan total super sisi trimagic terbalik dengan n ? 3. Graf pot bunga CmSn mempunyai pelabelan total super sisi trimagic terbalik dengan m, n ? 3.
