BILANGAN KROMATIK GRACEFUL GANJIL PADA HASIL OPERASI COMB GRAF TANGGA DAN LINTASAN

Kristhina, Ni Nyoman Trisya Inne
I Gusti Nyoman Yudi Hartawan
Raphita Yanisari Silalahi

MATHunesa: Jurnal Ilmiah Matematika
Vol. 13 No. 2 (2025)

Pada suatu graf G yang terhubung dan sederhana, pewarnaan graceful ganjil didefinisikan sebagai pewarnaan titik c∶ V(G)→{1,2,…,k} untuk beberapa bilangan bulat positif k, yang menginduksi pewarnaan sisi |c(u)-c(v)| menjadi bilangan ganjil. Bilangan terkecil k yang mempertahankan c sebagai pewarnaan graceful ganjil disebut bilangan kromatik graceful ganjil untuk G, dilambangkan dengan χ_og (G). Penelitian ini bertujuan untuk menemukan bilangan kromatik graceful ganjil pada graf hasil operasi comb graf tangga dengan graf lintasan yaitu graf L_n⊳P_m, dengan n≥1 dan m≥2.Kata Kunci: bilangan kromatik graceful ganjil, operasi comb, graf tangga, graf lintasan