PELABELAN GRACEFUL DARI GRAF TANGGA, GRAF GABUNGAN m BUAH GRAF TANGGA DAN GRAF HASIL KALI KARTESIUS Pm x Pn

Abstract

Misal G graf dengan himpunan titik v(G) dan himpunan sisi E(G). Pelabelan graceful adalah fungsi satu-satu : A:V(G) - (0,1,2,3,...,/E(G) sedemikian hingga a,(e) = a(uv)= (au)— a(V) berbeda semua untuk setiap u, v E V(G). Sebuah graf G disebut graf graceful jika setiap titik dan sisi di graf G dapat diberi label menurut aturan pelabelan graceful. Permasalahan yang akan dikaji dalam skripsi ini adalah untuk mendapatkan perumusan pelabelan graceful pada graf sederhana dan hingga terutama graf tangga, graf gabungan in buah graf tangga dan graf hash kali kartesius Pm x P,n Hasil dari penelitian ini menunjukkan bahwa graf tangga. graf gabungan m buah graf tangga dan graf hasil kali kartesiusPm x Pn adalah graf graceful dengan pelabelan graceful yang tidak tunggal.