Seminar Tugas Akhir
Tivanny Ainundita Prameswara g54150016
Pelabelan Super Edge Magic pada Graf Banana Tree BT(n_1,n_2,…,n_k), mBT(n,n), dan 2BT(n_1,n_2,…,n_k)
Pelabelan super edge magic pada suatu graf dengan banyaknya verteks v dan banyaknya sisi e adalah fungsi bijektif dari himpunan verteks yang dipasangkan ke himpunan bilangan bulat terurut dimulai dari 1 sampai v, sedemikian sehingga himpunan penjumlahan dari label dua verteks yang adjacent terdiri dari e bilangan asli yang berurutan dan diperoleh nilai minimum dari himpunan tersebut yang dinotasikan dengan s. Nilai penjumlahan dari v, e, dan s akan sama dengan h, h adalah konstanta magic. Dalam karya ilmiah ini, ditunjukkan bahwa graf Banana Tree BT(n_1,n_2,…,n_k), mBT(n,n), 2BT(n_1,n_2,…,n_k) ketiganya memiliki pelabelan super edge magic. |