Cahyono, Rico Dwi
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Pelabelan Total Sisi Ajaib pada Graf Triangular Book Bt_n Cahyono, Rico Dwi; A’yun, Qonita Qurrota; Wasono, Wasono; Sandariria, Hardina
Journal of Mathematics Education and Science Vol. 7 No. 1 (2024): Journal of Mathematics Education and Science
Publisher : Universitas Nahdlatul Ulama Sunan Giri Bojonegoro

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32665/james.v7i1.1932

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)∪E(G)→{1,2,3,…,|V(G)|+|E(G)|}, sehingga f(x)+f(y)+f(xy)=k untuk setiap xy∈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+1 dan banyak titik |V(Bt_n )|=n+2, maka diperoleh konstanta sisi ajaib k=3n+6, untuk n adalah bilangan natural, maka k akan bernilai ganjil ketika n ganjil dan k akan bernilai genap ketika n genap.