MATHunesa: Jurnal Ilmiah Matematika
Vol. 14 No. 02 (2026)

Syarat Graf Memiliki Pelabelan Anggun Ajaib Sisi Super: Requirements for a Graph to Have Super Edge Magic Graceful Labeling

Syahda Fadhilah Rosmayanti (Universitas Negeri Surabaya)
I Ketut Budayasa (Universitas Negeri Surabaya)



Article Info

Publish Date
31 Aug 2026

Abstract

Pelabelan graf merupakan salah satu topik dalam teori graf yang mengkaji pemetaan elemen-elemen graf ke bilangan bulat dengan aturan tertentu. Salah satu bentuk pelabelan yang merupakan hasil pengembangan dari pelabelan anggun dan pelabelan ajaib sisi super adalah pelabelan anggun ajaib sisi super. Pelabelan ini menggabungkan sifat injektif pada pelabelan anggun dan sifat konstanta ajaib pada pelabelan ajaib sisi super. Pada skripsi ini dikaji pelabelan anggun ajaib sisi super pada beberapa kelas graf dengan tujuan menentukan syarat suatu graf memiliki pelabelan tersebut, serta mengidentifikasi kelas graf yang memenuhi dan tidak memenuhi pelabelan anggun ajaib sisi super. Hasil penelitian menunjukkan bahwa suatu graf dengan titik dan sisi memiliki pelabelan anggun ajaib sisi super jika terdapat fungsi bijektif dari himpunan titik ke sehingga himpunan jumlah label pasangan titik ujung sisi memuat bilangan bulat positif berurutan. Selain itu, diperoleh bahwa graf lengkap memiliki pelabelan anggun ajaib sisi super jika dan hanya jika , graf lintasan selalu memiliki pelabelan tersebut, graf sikel dan graf mahkota memiliki pelabelan anggun ajaib sisi super jika ganjil, sedangkan graf roda tidak memiliki pelabelan anggun ajaib sisi super.

Copyrights © 2026






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...