Skripsi

Pelabelan graceful ganjil pada graph Pn Cm / Dewi Kurniantini

Abstrak
Kata Kunci graph pelabelan pelabelan graceful ganjil graph . Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu himpunan titik himpunan sisi maupun himpunan titik dan sisi ke suatu bilangan (biasanya bilangan bulat positif atau non negatif) yang disebut label. Pelabelan graceful ganjil pada graph dengan ukuran adalah pemetaan injektif dari ke sedemikian sehingga masing-masing sisi mendapat label yang menghasilkan himpunan label sisi .Graph graceful ganjil adalah graph yang dapat dikenakan pelabelan graceful ganjil. Pada skripsi ini ditunjukkan bahwa graph merupakan graph graceful ganjil dengan syarat genap. Graph merupakan gabungan dari graph lintasan dengan titik bilangan asli dan graph sikel dengan titik . Sebelumnya juga akan dijelaskan tentang pelabelan graceful ganjil pada graph . Dari pembahasan diperoleh algoritma untuk melakukan pelabelan graceful ganjil pada graph dimana graph yang dilabeli terlebih dahulu adalah graph baru kemudian graph . Pelabelan graceful ganjil pada graph tersebut diimplementasikan ke dalam program komputer menggunakan bahasa pemrograman Borland Delphi 7.0.

Informasi Detail

DDC

Rs 511.5 KUR p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2012.

Deskripsi Fisik

x, 84 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

02418/KI/12

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2012

Subjek

1. GRAPH - PELABELAN

Pembimbing

1. Purwanto ; 2. Darmawan Satyananda

Lampiran Berkas