Pelabelan Total-(2,1) pada Graf Kipas Ganda

Dini Muflihani, Dini (2016) Pelabelan Total-(2,1) pada Graf Kipas Ganda. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (129kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (226kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (104kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (429kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (553kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (558kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (336kB)
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (304kB)

Abstract

Pelabelan graf adalah suatu fungsi yang memetakan anggota-anggota graf ke bilangan bulat non negatif. Pelabelan total-(2,1) pada graf G, adalah suatu fungsi f: V(G) ∪ E(G) →{0,1,2,...,k} sedemikian sehingga f (u) ≠ f (v) jika titik u bertetangga dengan titik v, f (e) ≠ f (e^') jika sisi e bertetangga dengan sisi e^', dan |f(u)-f(e)|≥ 2 jika titik u terkait dengan sisi e. Bilangan pelabelan total-(2,1) pada graf G, dinotasikan dengan λ_2^T(G), adalah bilangan bulat terkecil k sehingga G mempunyai pelabelan total-k-(2,1) dengan label terbesar k. Tujuan dari penulisan skripsi ini adalah menentukan λ_2^T(G) untuk graf kipas ganda. Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur dan penelitian. Berdasarkan hasil pembahasan, diperoleh kesimpulan bahwa λ_2^T(G) untuk graf kipas ganda adalah: λ_2^T(〖dF〗_n) = 5, jika n = 2; λ_2^T(〖dF〗_n) = 6, jika n = 3 atau 4; λ_2^T(〖dF〗_n) = n + 1, jika n ≥ 5.

Actions (login required)

View Item