Sidang Tugas Akhir Rofiqoh |
|
From Selasa, September 18 2018 - 13:00 To Kamis, Januari 01 1970 - 08:00 Every day |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 2130 |
|
Sidang 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. |