Abstrak
Pelabelan Total Reverse Super Sisi Trimagic pada Graf Fan, Graf Dragon, dan Graf Pendulum k?Cycle
Oleh :
Satriani Hestiningtyas Laksono - M0119081 - 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 a titik dan b sisi disebut memiliki pelabelan total reverse sisi trimagic jika terdapat pemetaan bijektif yang memetakan himpunan titik dan himpunan sisi ke bilangan bulat 1,2,...,a+b dengan sifat yang memenuhi untuk setiap sisi e, jumlah dari semua label titik yang incident dengan sisi e dikurangkan dari label sisi f(e) adalah tiga konstanta berbeda ?1, ?2, dan ?3. Pelabelan total reverse sisi trimagic dikatakan pelabelan super jika f(v)={1,2,...,a} dan f(e)={a+1,a+2,...,a+b}. Graf fan adalah graf yang diperoleh dengan menghubungkan semua titik dari path Pn ke titik yang disebut dengan titik pusat. Graf dragon adalah graf yang dibentuk dengan menghubungkan titik awal dari path Pm ke titik awal dari cycle Cn. Graf pendulum k?cycle adalah suatu graf yang terdiri dari k graf cycle Cn yang menghubungkan salah satu titik dari cycle dengan sisi ke titik pusat v. Tujuan dari penelitian ini yaitu menentukan pelabelan total reverse super sisi trimagic pada graf fan, graf dragon, dan graf pendulum k?cycle. Hasil penelitian menunjukkan bahwa graf fan Fn dengan n?3, graf dragon Tn,m dengan n?3 dan m?2, serta graf pendulum k?cycle PC(k)n dengan k?2 dan n?3 mempunyai pelabelan total reverse super sisi trimagic.
