PELABELAN RATA-RATA PADA GRAF PRISMA SEGIEMPAT = AVERAGE LABELING ON SQUARE PRISM GRAPH

NUR FAIKA. PELABELAN RATA-RATA PADA GRAF PRISMA SEGIEMPAT (dibimbing oleh Prof. Dr. Nurdin, S.Si,. M.Si. dan Ibu Jusmawati Massalesse, S.Si,. M.Si.) Latar Belakang. Pelabelan rata-rata ada;ah sebuah pemetaan yang bersifat injektif yang memetakan titik di graf dengan bilangan bulat. Graf yang memiliki pelabelan rata-rata disebut graf rata-rata. Tujuan. Penelitian ini bertujuan untukmenentukan pola pelabelan sedemikian sehingga graf prisma segiempat adalah graf rata-rata.. Metode. Dalam menentukan pola pelabelan pada graf prisma segiempat (P_4,n) dilakukan dengan memberi pelabelan titik pada graf prisma segiempat (P_4,n). Hasil. Graf prisma segiempat (P_4,n) adalah graf rata-rata untuk setiap n bilangan bulat positif. Kesimpulan. Berdasarkan hasil dan pembahasan, pelabelan titik pada graf prisma segiempat (P_4,n) memenuhi fungsi injektif sedemikian sehingga diperoleh label sisi yang memenuhi fungsi bijektif untuk setiap n bilangan bulan positif, maka dapat disimpulkan bahwa graf prisma segiempat adalah graf rata-rata. Kata Kunci: Graf prisma segiempat, Pelabelan rata-rata, Graf rata-rata