NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF Cn ⊙ Km

Pelabelan γ suatu graf G dengan order |V (G)| dan size |E(G)| didefinisikan 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), didefinisikan sebagai val(f) = e∈E(G) f′(e). Nilai maksimum dan minimum dari pelabelan γ pada graf G didefinisikan 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 flower Fn, graf bipartit lengkap Km,n dan graf Cn ⊙ Km. Berdasarkan hasil pembahasan, telah diperoleh nilai maksimum dan minimum pelabelan γ pada graf flower Fn, graf bipartit lengkap Km,n, dan graf Cn ⊙ Km. Kata kunci: pelabelan γ, graf flower, graf bipartit lengkap, graf Cn ⊙ K