Debriana Adu Pengarang MARIA AGUSTINA KLEDEN Dosen Pembimbing 2 Ganesha Lapanangga Putra Dosen Pembimbing 1 Maria Agustina Kleden Penguji 2 Ganesha Lapanangga Putra Penguji 1 Farly Oktriany Haning Ketua Penguji

Pelabelan L(2,1) pada graf G dengan v titik dan e sisi adalah fungsi f∶V →{0,1,2,…,k} sedemikian sehingga mememenuhi syarat untuk │f(a)-(fb)│≥1 , jika d(a,b)=2, dan │f(a)-f(b)│≥2, jika d(a,b)=1. Bilangan k adalah label titik terbesar dari pelabelan L(2,1) pada graf G. Notasi λ(G) menyatakan minimal span pada graf G. Operasi hasil kali sisir sisi antara graf terhubung G dan H dinotasikan sebagai G⊵_e H adalah graf yang diperoleh dengan mengambil satu salinan dari G dan │E(G)│salinan dari H, kemudian menempelkan sisi e pada salinan ke-j dari H ke sisi ke- j dari G; j ϵ {1,2,…|E(G)|. Tujuan penulisan ini adalah untuk mengkontruksikan pelabelan L(2,1) pada graf P_m ⊵_e C_n dengan m,n∈N; m≥2,n≥3. Metode yang digunakan dalam penulisan ini adalah dengan melakukan studi literatur dan buku-buku referensi yang berkitan dengan judul penelitian ini.