Pelabelan Sisi Prima Ganjil pada Beberapa Operasi Graf Siklus

Pelabelan sisi prima ganjil merupakan perluasan dari konsep pelabelan graf dalam teori graf yang memetakan sisi graf ke bilangan ganjil sedemikian hingga setiap sisi yang bersisian dengan titik yang sama memiliki label yang relatif prima. Penelitian ini bertujuan untuk menganalisis keberadaan pelabelan sisi prima ganjil pada beberapa hasil operasi graf siklus, yaitu graf kecebong, graf hasil operasi comb antara graf siklus dan lintasan, serta graf hasil operasi comb antara graf lintasan dan siklus. Metode yang digunakan adalah eksplorasi struktural melalui penotasian titik dan sisi, konstruksi fungsi bijektif, percobaan pelabelan, serta pembuktian teorema menggunakan pendekatan induktif dan lema bilangan relatif prima. Hasil penelitian menunjukkan bahwa ketiga jenis graf yang diteliti dapat diberi pelabelan sisi prima ganjil, sehingga termasuk dalam kategori graf sisi prima ganjil. Temuan ini membuka peluang untuk penerapan pelabelan sisi prima ganjil dalam bidang kriptografi serta memperluas kajian pelabelan graf pada jenis operasi graf lainnya.