Trifosa Bureran Pengarang Maria A. Kle Dosen Pembimbing 2 Meksianis Zadrak Ndii Penguji 1 Rapmaida M. Pangaribuan Penguji 2 Irvandi Gorby Pasangka.S.Si,M.Sc Ketua Penguji

Abstract:Graf merupakan pasangan terurut (V, E) dimana V merupakan himpunan tak kosong dari objekyang disebut titik-titik dan E merupakan himpunan yang anggotanya dibentuk oleh dua titik disebutsisi. Dalam suatu pelabelan graf memiliki banyak cara, yaitu dengan menggunakan pelabelanharmonis ganjil. Setiap graf disebut harmonis ganjil apabila memenuhi fungsi injektif f : V (G) →{0, 1, 2, ..., 2q − 1} dan fungsi bijektif f∗ : E(G) → {1, 3, 5, ..., 2q − 1} dan f∗(uv) = f(u) + f(v). Padaskripsi ini bertujuan untuk bagaimana mengkonstruksi pelabelan harmonis ganjil pada graf Pm⊵oC4dengan menggunakan metode literatur. Hasil yang diperoleh pada pelabelan graf Pm ⊵o C4 dapatdilabeli dengan menggunakan pelabelan harmonis ganjil.