Pelabelan super graceful pada graf caterpillar

Arafah, Nisa Nur (2012) Pelabelan super graceful pada graf caterpillar. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_Cover.pdf Download (169kB) | Preview
Preview	Text (ABSTRAK) 2_Abstrak.pdf Download (226kB) | Preview
Preview	Text (DAFTAR ISI) 3_Daftarisi.pdf Download (241kB) | Preview
	Text (BAB I - BAB IV) 4_Bab1sd4.pdf Restricted to Registered users only Download (828kB)
	Text (DAFTAR PUSTAKA) 5_DaftarPustaka.pdf Restricted to Registered users only Download (112kB)

Abstract

Pelabelan merupakan pemetaan yang memetakan himpunan titik dan atau himpunan sisi ke suatu bilangan yang disebut label. Misalkan G merupakan graf dengan banyaknya titik pdan banyaknya sisi q. Pelabelan super graceful adalah pemetaan fungsi satu-satu pada ∶V(G)∪E(G)→{1,2,…,p+q}sehingga f(uv)=|f(u)-f(v)| berbeda untuk setiap sisi uv∈E(G).Sebuah graf G disebut graf super graceful jika graf tersebut dapat dilabeli menurut definisi pelabelan super graceful. Graf caterpillaradalah graf yang jika semua titik ujungnya dihilangkan akan menghasilkan lintasan. Pada penelitian ini menunjukkan bahwa grafcaterpillar 〖Cp〗_ntanpa kepala dan ekor yang mempunyai n badan dan 2 kaki pada tiap badan, grafcaterpillar 〖Cp〗_ndengan kepala dan ekor yang mempunyai n badan dan 2 kaki pada tiap badan, dan grafcaterpillar 〖Cp〗_(m,n)tanpa kepala dan ekor yang mempunyai n badan dan m kakipada tiap badan merupakan graf super graceful

Actions (login required)

View Item