Seminar Tugas Akhir

Dimas Enggar Satria
g54080049

Magic Strength Pada Graf Path, Bistar, dan Cycle Ganjil

Cabang ilmu dalam bidang matematika yang diperkenalkan pertama kali oleh seorang ahli matematika asal Swiss, Leonardo Euler pada tahun 1736, salah satunya adalah “Teori Graf”. Salah satu permasalahan utama dalam teori graf adalah bagaimana menandai suatu simpul dan sisi, sedemikian sehingga setiap simpul dan sisi yang saling adjacent memiliki tanda yang berbeda. Ada beberapa jenis pelabelan pada graf salah satunya adalah magic labeling. Pada magic labeling, jumlah label-label pada sebuah sisi dan dua simpul ujungnya menghasilkan suatu konstanta ajaib. Nilai terkecil dari konstanta ajaib yang didapat dari magic labeling tersebut adalah magic strength. Pada karya ilmiah ini dibuktikan bahwa graf path Pn, graf bistar Bn,n, dan graf cycle C2n+1 memiliki nilai konstanta ajaib terkecil (magic strength). Adapun nilai konstanta dari graf path Pn, graf bistar Bn,n, dan graf cycle C2n+1 bergantung pada degree dari graf-graf tersebut.