PELABELAN GRACEFUL PADA GRAF BIPARTISI LENGKAP Km,n

Hotimah, Husnul (2006) PELABELAN GRACEFUL PADA GRAF BIPARTISI LENGKAP Km,n. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
PELABELAN_GRACEFUL_PADAGRAF_BIPARTISI_LENGKAP_Km.pdf

Download (48kB) | Preview

Abstract

Pelabelan graf (graph labelings) didefinisikan sebagai pemetaan dari elemen-elemen graf, yaitu himpunan titik dan himpunan sisi [12]. Sedangkan pelabelan graceful (graceful labelings) adalah pemetaan satu-satu sehingga setiap sisi uv di G mendapat label yang berbeda untuk semua uv . Dari berbagai penelitian telah banyak menunjukkan adanya suatu pelabelan graceful pada berbagai graf. Ringel-Kotzig [5] menunjukkan bahwa semua graf pohon graceful. Diantara pohon yang diketahui graceful adalah: caterpillar dan akar pohon. Sedangkan untuk pelabelan pada graf lengkap Kn telah dibuktikan oleh Golomb(1974) [13], dengan membuktikan bahwa untuk graf lengkap Kn adalah graceful untuk n= 2, 3, 4 sedangkan untuk graf lengkap Kn dengan tidak graceful. Dalam tugas akhir ini, akan dibahas tentang pelabelan graceful pada graf bipartisi lengkap Km,n. Dari hasil pembahasan telah diperoleh metoda pelabelan graceful pada graf bipartisi lengkap Km,n

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 11 Jul 2012 03:36
Last Modified: 11 Jul 2012 03:36
URI: http://eprints.umm.ac.id/id/eprint/11840

Actions (login required)

View Item View Item