Muttaqien, Muhammad Akbar
Unknown Affiliation

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

Found 1 Documents
Search

PELABELAN TOTAL SISI AJAIB PADA GRAF DOUBLE STAR DAN GRAF SUN Muttaqien, Muhammad Akbar; Mulyono, Mulyono; Suyitno, Amin
Unnes Journal of Mathematics Vol 2 No 2 (2013)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v2i2.3246

Abstract

Pelabelan total sisi ajaib (edges magic total labeling) pada graf G adalah pemetaan bijektif dari V(G) E(G) pada himpunan {1,2,3,…,p+q}, dengan p=|V(G)| dan q=|E(G)| sehingga untuk sebarang sisi (xy) di G berlaku (x)+ (xy)+ ( )=k, untuk suatu konstanta , dan k disebut konstanta ajaib. Tujuan dari penulisan ini yaitu untuk mengetahui pelabelan total sisi ajaib dan mencari konstanta ajaib pada graf double star dan graf sun. Metode yang digunakan dalam skripsi ini adalah dengan mengumpulkan sumber pustaka berupa buku maupun referensi lain yang selanjutnya dijadikan landasan untuk melakukan penelitian ini.Berdasarkan penelitian, disimpulkan bahwa setiap graf double star (Sn,m) dengan n dan m bilangan asli, dan n,m≥2 mempunyai pelabelan total sisi ajaib dengan konstanta ajaib k=3n+2m+1. Setiap graf sun (Mn) dengan n bilangan asli ganjildan n≥3 mempunyai pelabelan total sisi ajaib dengan konstanta ajaib k=(9n+3)/2.