Magic Strength pada Graf Path, Bistar, dan Cycle Ganjil

Abstract

Karya ilmiah ini membuktikan teorema-teorema untuk memperoleh magic strength pada graf path, graf bistar, dan graf cycle ganjil. Magic strength pada suatu graf adalah nilai minimum dari semua bilangan konstan yang diperoleh dari semua magic labeling pada graf tersebut. Magic labeling pada suatu graf merupakan pelabelan total pada simpul dan sisi suatu graf dengan labelnya adalah bilangan asli, dimana jumlah label-label pada sebuah sisi yang incident dengan dua simpul adalah suatu bilangan konstan. Terdapat empat pembuktian teorema yang dibahas dalam karya ilmiah ini. Misalkan n merupakan suatu bilangan asli. Teorema pertama membuktikan bahwa nilai magic strength dari graf path berderajat 2n adalah 5n+1. Teorema kedua membuktikan bahwa nilai magic strength dari graf path berderajat 2n+1 adalah 5n+3. Teorema ketiga membuktikan bahwa nilai magic strength dari graf bistar berderajat n adalah 5n+6. Teorema keempat membuktikan bahwa nilai magic strength dari graf cycle berderajat 2n+1 adalah 5n+4.