Pelabelan -L(2,1) pada Graf Hasil Operasi Comb antara Graf Lintasan dan Graf Lingkaran

Noviana, Gina (2017) Pelabelan -L(2,1) pada Graf Hasil Operasi Comb antara Graf Lintasan dan Graf Lingkaran. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_Cover.pdf Download (219kB) | Preview
Preview	Text (ABSTRAK) 2._Abstrak.pdf Download (234kB) | Preview
Preview	Text (DAFTAR ISI) 3_DaftarIsi.pdf Download (232kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (397kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (554kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (236kB)
	Text (DAFTAR PUSTAKA) 8_DaftarPustaka.pdf Restricted to Registered users only Download (306kB)

Abstract

Pelabelan L-(2,1) pada graf G adalah suatu fungsi f:V(G)→{0,1,2,…,k} sedemikian hingga |f(x)-f(y)|≥2 jika d(x,y)=1 dan |f(x)-f(y)|≥1 jika d(x,y)=2, dengan λ(G) adalah nilai k terkecil sehingga G memiliki pelabelan L-(2,1) dengan label terbesar k. Pada penelitian ini, ditentukan nilai pelabelan L-(2,1) pada graf hasil operasi comb antara graf lintasan P_m dengan graf lingkaran C_n yang dinotasikan dengan P_m⊳C_n. Langkah yang digunakan adalah melabeli setiap titik pada graf P_m⊳C_n dengan aturan pelabelan L(2,1), kemudian dari beberapa pola dirumuskan sedemikian sehingga menjadi suatu teorema yang dilengkapi dengan bukti. Berdasarkan hasil penelitian, terbukti bahwa nilai pelabelan pada graf P_m⊳C_n memenuhi definisi pelabelan L(2,1).

Actions (login required)

View Item