Perpustakaan Digital ITB

Misalkan G = (V,E) suatu graf sederhana. Pelabelan L(2, 1) dari graf G adalah fungsi bernilai bilangan cacah f : V (G) ? N0 sedemikian sehingga, jika u dan v dua titik yang saling bertetangga di V, maka |f(u) ? f(v)| ? 2 jika d(u, v) = 1 dan |f(u) ? f(v)| ? 1 jika d(u, v) = 2. Bilangan pelabelan L(2, 1) dari G, dilambangkan dengan ?2,1(G), merupakan bilangan terkecil m sehingga G mempunyai pelabelan L(2, 1) dengan tidak ada label yang lebih besar dari m. Dalam tesis ini akan diteliti pelabelan L(2, 1) pada graf hasil operasi comb dengan graf bintang, lintasan, dan lengkap. Tujuan dari penelitian ini adalah untuk menentukan nilai rentang minimum dari ?2,1(G ?o H) pada graf hasil operasi comb dengan graf bintang (?2,1(G ?o K1,n)), graf hasil operasi comb dengan graf lintasan (?2,1(G ?o Pn)), graf hasil operasi comb dengan graf lengkap (?2,1(G ?o Kn)).