EPIVANIA PEMBA SAGHO Pengarang Rapmaida M Pangaribuan Dosen Pembimbing 2 Rapmaida Megawaty Pangaribuan Penguji 1 Irvandi G. Pasangka Penguji 2 Ganesha Lapenangga Putra Ketua Penguji

Graf G didefinisikan sebagai pasangan terurut dari dua himpunana V dan E, salah satu operasi pada graf yaitu operasi hasil kali sisir sisi. Graf Cm ⊵e Cn merupakan graf hasil kali operasi sisir sisi yang diperoleh dengan mengambil satu salinan dari graf Cm dan salinan sebanyak E(Cm) dari graf Cn kemudian menyatukan sisi (e) pada graf Cn dengan sisi pada graf Cm. Suatu fungsi f yang memetakan himpunan titik (G) ke bilangan bulat non negatif sedemikian sehingga f (vi) f (v j) 2 jika d(vi, v j) = 1 dan f (vi) f (v j) 1 jika d(vi, v j) = 2 dinamakan dengan pelabelan L(2, 1). Penelitian ini dilakukan untuk menentukan nilai minimal label tebesar dan fungsi dari pelabelan L(2, 1) pada graf Cm ⊵e Cn. Hasil yang dipeoleh menunjukan nilai minimal label terbesar 6 dengan fungsi memenuhi peraturan pelabelan L(2, 1). Kata Kunci : Graf Cm ⊵e Cn, Pelabelan L(2, 1), Nilai Minimal Label Terbesar, Fungsi Pelabelan L(2, 1).