Skripsi

Pelabelan skolem Graceful pada graf / Angger Sedayu

Abstrak
ABSTRAK Sedayu Angger. 2015. PelabelanSkolem Graceful PadaGraf (S_n r).Skripsi JurusanMatematika FMIPA UniversitasNegeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D. Kata Kunci Graf Pelabelan PelabelanSkolem Graceful Graf (S_n r). Pelabelanpadasuatu graph adalahpemetaan yang memetakanunsur-unsur graph yaituhimpunantitik himpunansisi maupunhimpunantitikdansisikesuatubilanganaslidenganaturantertentu. PelabelanSkolem Gracefuladalahfungsiinjektif 947 darihimpunantitikV ke himpunan bilangan 1 2 V yang menginduksifungsibijektif 947 dari himpunan sisi E ke himpunan 1 2 E dimana setiap sisi uv 8712 E dengan titik u v 8712 V berlaku 947 (uv) 947 (u)- 947 (v) . Padaskripsiiniditunjukkanbahwagraf(S_n r)mempunyaipelabelanskolem graceful untuk2 8804 r 8804 5. Pembuktian dilakukan dengan mengkontruksi himpunan pelabelan titik dan pelabelan sisinya. Graf (S_n r)adalah suatu graf yang dibangun dari graf bintang S_n sebanyak r kemudian diberikan sebuah titikpusatcyang dihubungkan ke setiap titik pusat S_ndengan menambahkan sisi. Dari pembahasandiperolehgraf(S_n r) untuk 2 8804 r 8804 5mempunyaipelabelanskolem graceful. PelabelanSkolem Graceful padagraf 12310 (S 12311 _n r) 2 8804 r 8804 5 dikerjakan dengan melabeli titik terlebih dahulu dan dilanjutkan dengan melabeli sisi. Lebihlanjutpembahasaninidapatdibuataplikasikhususuntukmemeriksaapakahsuatugrafdapatdilabelisecaraskolem graceful untukgraf 12310 (S 12311 _n r) untuk rlebihtinggi.

Informasi Detail

DDC

Rs 511.5 SED p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

vii, 49 lembar: il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04812/KI/15

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2015

Subjek

1. GRAF
2. PELABELAN
3. GRAPH

Pembimbing

1. Purwanto

Lampiran Berkas