UMM Institutional Repository

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 Education
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
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo