Pelabelan Graceful Pada Graf Hasil Amalgamasi dari Graf Roda dan Graf Bintang

Yuliana, Rustina Cahyani (2017) Pelabelan Graceful Pada Graf Hasil Amalgamasi dari Graf Roda dan Graf Bintang. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover[1].pdf Download (128kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak[1].pdf Download (216kB) | Preview
Preview	Text (DAFTAR ISI) 3_Daftar Isi.pdf Download (211kB) | Preview
Preview	Text (BAB I) 4_BAB I.pdf Download (224kB) | Preview
	Text (BAB II) 5_BAB II.pdf Restricted to Registered users only Download (408kB) | Request a copy
	Text (BAB III) 6_BAB III.pdf Restricted to Registered users only Download (253kB) | Request a copy
	Text (BAB IV) 7_BAB IV.pdf Restricted to Registered users only Download (578kB) | Request a copy
	Text (BAB V) 8_BAB V.pdf Restricted to Registered users only Download (146kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (131kB) | Request a copy

Abstract

Misalkan G=(V,E) adalah suatu graf dengan banyaknya titik p dan banyaknya sisi q. Suatu pelabelan f di G disebut pelabelan graceful jika f merupakan fungsi satu-satu dari himpunan titik V(G) ke {0,1,2,…,q} yang menginduksi fungsi satu-satu pada (bijektif) f^* dan himpunan sisi E(G) ke himpunan bilangan {1,2,…,q} dimana untuk setiap sisi uv∈E berlaku f^* (uv)= |f(u)-f(v)|. Pada tugas akhir ini, dibuktikan bahwa graf hasil amalgamasi dari graf roda dan graf bintang merupakan graf graceful.

Actions (login required)

View Item