Seminar Tugas Akhir

Rofiqoh
g54140031

PELABELAN SUPER EDGE MAGIC GRACEFUL PADA GRAF PETERSEN P(n,1) DAN P(n,(n-1)/2)

Pelabelan edge magic graceful pada suatu graf dengan banyaknya simpul p dan banyaknya sisi q adalah fungsi bijektif dari himpunan simpul digabung himpunan sisi yang dipasangkan ke himpunan bilangan bulat terurut dimulai dari 1 sampai p+q, sedemikian sehingga untuk semua sisi, nilai mutlak dari penjumlahan label verteks yang saling adjacent dikurangi dengan label dari sisi yang incident dengan verteks tersebut akan sama dengan k, k dalah konstanta magic. Pelabelan edge magic graceful yang memasangkan himpunan simpul ke himpunan bilangan bulat terurut {1,2,…,p} disebut pelabelan super. Dalam karya ilmiah ini, akan ditunjukkan bahwa graf Petersen P(n,1) dan P(n,(n-1)/2) memiliki pelabelan super edge magic graceful.