PELABELAN TOTAL TAK-AJAIB SISI KUAT PADA GABUNGAN DUA GRAF SIKEL

Abstract

Pelabelan graf merupakan salah satu bagian dari teori graf. Pelabelan total adalah pemetaan bijektif seluruh unsur graf ke himpunan bilangan asli  dengan titik   dan  berturut-turut banyaknya titik dan sisi. Pelabelan total tak ajaib sisi kuat  adalah pelabelan total dengan label-label titiknya adalah anggota himpunan bilangan  dan bobot sisi-sisinya membentuk barisan aritmetika dengan suku awal a dan selisih d. Bobot dari sisi diperoleh dengan menjumlahkan label sisi dan label-label titik yang terkait dengan sisi tersebut. Gabungan dua graf sikel adalah penggabungan dua buah sikel yang tidak terhubung dan dinyatakan sebagai  dengan m dan n berturut-turut menyatakan banyaknya titik pada sikel pertama dan sikel kedua. Penelitian ini bertujuan untuk menganalisis keberlakuan pelabelan total tak-ajaib sisi kuat  pada graf  dan batasan nilai a dan d serta pola pelabelannya. Penelitian ini merupakan penelitian studi pustaka dengan mengkaji beberapa hasilpenelitian sebelumnya. Hasil penelitian ini menunjukkan bahwa pada graf berlaku pelabelan total tak-ajaib sisi kuat . Pelabelan pada gabungan dua graf sikel yang berhasil ditemukan adalah pelabelan total tak-ajaib sisi kuat  dan .

Kata kunci: Gabungan dua graf sikel, Pelabelan Total Tak-ajaib Sisi Kuat, dan Pola Pelabelan.