Sidang Tugas Akhir

Anisa Triagrina
g54100010

Pelabelan Super Sisi Ajaib pada Graf Cycle (P_2n (+) N_m ), Planar, Jalinan dan Ubur-ubur

Graf merupakan pasangan himpunan simpul dan himpunan sisi sehingga membentuk pola graf tertentu. Pola-pola yang terbentuk didefinisikan dan dikategorikan dalam kelas-kelas graf. Salah satu bahasan dalam graf adalah pelabelan graf. Pelabelan graf adalah pemetaan bijektif yang memetakan unsur himpunan simpul dan atau himpunan sisi ke himpunan bilangan asli. Pelabelan dapat dilakukan dengan dua cara, yaitu pelabelan simpul dan atau pelabelan sisi. Pelabelan simpul adalah pelabelan dengan domain himpunan simpul, sedangkan pelabelan sisi adalah pelabelan dengan domain himpunan sisi. Pelabelan total adalah pelabelan dengan domain gabungan himpunan simpul dan himpunan sisi. Terdapat beberapa jenis pelabelan pada graf, antara lain pelabelan gracefull¸ pelabelan harmoni, pelabelan beraturan, pelabelan tak beraturan, pelabelan ajaib (magic labeling) dan pelabelan anti ajaib (antimagic labeling). Tulisan ini merupakan rekonstruksi ulang dari tulisan S. M. Lee dan A. N-T Lee dalam jurnal “On Super Edge-Magic Graphs with Many Odd Cycles”. Masalah yang akan dibahas pada penelitian ini adalah apakah graf dengan pelabelan super sisi ajaib (super edge magic) memiliki himpunan sisi yang berurutan dan apakah graf cycle (P_2n (+) N_m ), planar, jalinan dan ubur-ubur dengan cycle ganjil memiliki pelabelan super sisi ajaib.