Abstrak


Pelabelan Total Super Sisi Trimagic Terbalik pada Graf Matahari, Graf Ilalang, dan Graf Roda


Oleh :
Annisa Shabrina Alaska - M0119012 - Fak. MIPA

Graf G merupakan graf sederhana dan terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Graf G(V, E) dengan |V (G)| = m dan |E(G)| = n disebut memiliki pelabelan total sisi trimagic terbalik jika terdapat fungsi bijektif f dari titik dan sisi ke bilangan 1, 2, 3, . . . , m+n dengan sifat untuk untuk setiap sisi uv, label sisi uv dikurangi jumlah dari semua label titik yang incident pada sisi uv adalah konstanta ?1, ?2, dan ?3. Pelabelan total sisi trimagic terbalik dikatakan super jika f(v) = 1, 2, 3, . . . , m. Graf matahari Sn adalah suatu graf cycle Cn dengan diakhiri oleh sebuah sisi dan sebuah titik berderajat 1 yang melekat pada masing-masing titik Cn. Graf ilalang K1,n, r adalah suatu graf yang dibangun dari r buah graf bintang K1,n kemudian diberikan sebuah titik v0 , disebut dengan titik pusat, dan diberikan sisi-sisi yang menghubungkan setiap titik pusat K1,n dengan titik v0 tersebut. Graf roda Wn adalah join dari graf cycle Cn yang memiliki order n dan graf lengkap K1 yang memiliki order 1. Tujuan dari penelitian ini yaitu dapat menentukan pelabelan total super sisi trimagic terbalik pada graf matahari, graf ilalang, dan graf roda. Penelitian ini memperoleh hasil bahwa graf matahari Sn dengan bilangan positif n ? 3 mempunyai pelabelan total super sisi trimagic terbalik, graf ilalang K1,n, r dengan bilangan positif n, r ? 3 mempunyai pelabelan total super sisi trimagic terbalik, graf roda Wn dengan bilangan positif n ? 3 mempunyai pelabelan total super sisi trimagic terbalik.