Nilai maksimum dan minimum pelabelan- pada graf pohon pisang Bn,k dan persahabatan d3m

Oleh :
Entyka Mayhasti Rosyida - M0104028 - Fak. MIPA

ABSTRAK Suatu pelabelan- graf G yang mempunyai order |V(G)| dan ukuran |E(G)| merupakan suatu fungsi satu-satu, f : V(G) → {0, 1, ..., |E(G)|}, yang menurunkan pelabelan f’ : E(G) → {1, 2, ..., |E(G)|} terhadap edge-edge G yang didefinisikan sebagai selisih dari label-label verteks pada kedua ujung edge, f’(e) = |f(u) – f(v)|, untuk setiap edge e = uv dari G. Setiap pelabelan- graf G dengan order |V(G)| dan ukuran |E(G)|, menentukan suatu “nilai” yang dinotasikan dengan val(f) dan didefinisikan dengan val(f)=ΣeϵE(G)f’(e). Nilai maksimum dan minimum dari pelabelan- graf G didefinisikan sebagai valmaks(G) = maks{val(f)} dan valmin(G) = min{val(f)}, dengan f adalah pelabelan- graf G. Suatu pelabelan- dari graf G disebut pelabelan maks- jika val(f) = valmaks(G) dan pelabelan min- jika val(f) = valmin(G). Tujuan penulisan skripsi ini adalah menentukan nilai maksimum dan minimum pelabelan- dari graf pohon pisang Bn,k dan persahabatan D3m. Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur. Berdasarkan hasil pembahasan, diperoleh kesimpulan sebagai berikut : 1. nilai maksimum dan minimum pada graf pohon pisang Bn,k , dan 2. nilai maksimum dan minimum pada graf persahabatan D3m , dan Kata Kunci : pelabelan-, graf pohon pisang, graf persahabatan.