Nilai maksimum dan minimum pelabelan- pada graf pohon pisang Bn,k dan persahabatan d3m
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.
