PELABELAN GRACEFUL PADA GRAF GRIDS n m P P

RIA YULIANTI, DESSI (2008) PELABELAN GRACEFUL PADA GRAF GRIDS n m P P. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
PELABELAN_GRACEFUL_PADA_GRAF_GRIDS_n_m_P_P.pdf

Download (49kB) | 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 View Item