Penulis Utama : Entyka Mayhasti Rosyida
NIM / NIP : M0104028
× 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.
×
Penulis Utama : Entyka Mayhasti Rosyida
Penulis Tambahan : -
NIM / NIP : M0104028
Tahun : 2009
Judul : Nilai maksimum dan minimum pelabelan- pada graf pohon pisang Bn,k dan persahabatan d3m
Edisi :
Imprint : Surakarta - FMIPA - 2009
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-FMIPA Jur. Matematika-M.0104028-2009
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Dra. Mania Roswitha, M. Si.
2. Dra. Yuliana Susanti, M. Si.
Penguji :
Catatan Umum : 2394/2009
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.