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.

Preview

Text PELABELAN_GRACEFUL_PADAGRAF_BIPARTISI_LENGKAP_Km.pdf Download (47Kb) | 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

Actions (login required)

View Item