Portal Conference FMIPA, Seminar Nasional Matematika, Statistika dan Aplikasinya (SNMSA) Tahun 2023

Font Size: 
Pelabelan Total Sisi Ajaib pada Graf Triangular Book Bt_n
Rico Dwi Cahyono, Qonita Qurrota A'yun, Wasono Wasono, Hardina Sandariria

Last modified: 2023-06-15

Abstract


Pelabelan pada graf merupakan pemberian label pada elemen – elemen graf seperti titik,sisi, dan wilayah. Misalkan G =(V(G),E(G))   adalah graf sederhana dengan V(G)   himpunan titik yang tidak kosong dan  E(G) himpunan sisi. Pelabelan total sisi ajaib adalah suatu fungsi bijektif f: V(G) U E(G) \to {1,2,3,... ,|V(G)| + |E(G)|} sehingga f(u_1) +f(u_2) + f(u_1 u_2) = k  untuk setiap u_1 u_2 \in E(G) dengan k sebagai konstanta. Penelitian ini akan membahas pelabelan total sisi ajaib pada graf triangular book Bt_n . Berdasarkan hasil penelitian, diperoleh jika Bt_n  memiliki banyak sisi E(Bt_n) = 2n+2  dan banyak titik V(Bt_n) = n+2 , untuk  n adalah bilangan natural, maka k akan bernilai ganjil ketika n ganjil dan  akan bernilai genap k ketika  genap.

Keywords


Triangular book, Pelabelan graf , Total sisi ajaib