Kurniantini, Dewi (2012) Pelabelan graceful ganjil pada graph Pn Cm / Dewi Kurniantini. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 11 Jul 2012 04:29 |
| Last Modified: | 09 Sep 2012 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17117 |
Actions (login required)
 |
View Item |