RIA YULIANTI, DESSI (2008) PELABELAN GRACEFUL PADA GRAF GRIDS n m P P. Other thesis, University of Muhammadiyah Malang.
|
Text
PELABELAN_GRACEFUL_PADA_GRAF_GRIDS_n_m_P_P.pdf Download (47Kb) | Preview |
Abstract
Pelabelan graf menjadi topik yang sangat banyak mendapat perhatian, karena model-model yang terdapat pada pelabelan graf berguna untuk aplikasi yang luas, seperti dalam masalah teori koding, kristalografi sinar-x, radar, sistem alamat jaringan komunikasi dan desain sirkuit. Salah satu dari model pelabelan graf adalah pelabelan graceful. Untuk graf G dengan himpunan titik V(G) dan himpunan sisi E(G) disebut graf graceful, jika memenuhi aturan pelabelan graceful. Pelabelan graceful merupakan pemetaan satu-satu (injectif) , sedemikian hingga setiap sisi uv di G mendapat label yang berbeda semua. Apabila graf G mempunyai pelabelan graceful, maka graf G merupakan graf graceful. Pada tugas akhir ini, penulis mencoba menginvestigasi apakah pelabelan pada graf grids adalah pelabelan graceful.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | L Education > L Education (General) |
| Divisions: | Faculty of Teacher Training and Education > Department of Mathematics and Computing |
| Depositing User: | Anggit Aldila |
| Date Deposited: | 12 Jun 2012 04:46 |
| Last Modified: | 12 Jun 2012 04:46 |
| URI: | http://eprints.umm.ac.id/id/eprint/7296 |
Actions (login required)
 |
View Item |
