Tri Endah Puspitosari, 2015. NILAI MAKSIMUM DAN MINIMUM PELABELAN ? PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP, DAN GRAF Cn ? Km. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebelas Maret. Pelabelan ? suatu graf G dengan order |V (G)| dan size |E(G)| didenisikan sebagai fungsi satu-satu f : V (G) ? {0, 1, 2, ..., |E(G)|} yang menyebabkan pelabelan f? : E(G) ? {1, 2, ..., |E(G)|}. Pelabelan f? merupakan label sisi yang dinotasikan dengan f?(e) = |f(u) ? f(v)| untuk setiap sisi e = (u, v) pada G. Nilai pelabelan ? ? dinotasikan dengan val(f), didenisikan sebagai val(f) = e?E(G) f?(e). Nilai maksimum dan minimum dari pelabelan ? pada graf G didenisikan sebagai valmax(G) = max{val(f)} dan valmin(G) = min{val(f)}, dengan f adalah pelabelan ? pada graf G. Suatu pelabelan ? pada graf G disebut pelabelan maksimum ? jika val(f) = valmax(G) dan disebut pelabelan minimum ? jika val(f) = valmin(G). Tujuan penelitian ini adalah dapat menentukan nilai maksimum dan minimum pelabelan ? pada graf ower Fn, graf bipartit lengkap Km;n dan graf Cn ? Km. Berdasarkan hasil pembahasan, telah diperoleh nilai maksimum dan minimum pelabelan ? pada graf ower Fn, graf bipartit lengkap Km;n, dan graf Cn ? Km.
