ABSTRAK

Misalkan G adalah graf dengan p titik dan q sisi. Pelabelan L(2,1) pada graf G adalah fungsi f:V→{0,1,2⋯,k} yang memenuhi kondisi |f(u)-f(v) |≥2, jika d(u,v)=1 dan |f(u)-f(v) |≥1, jika d(u,v)=2. Bilangan k disebut span dari pelabelan L(2,1), jika k adalah label titik terbesar dari pelabelan L(2,1). Notasi λ(G) menyatakan span terkecil atas semua pelabelan L(2,1) pada graf G. Pelabelan L(2,1) yang injektif disebut pelabelan L’(2,1). Minimum span atas semua pelabelan L’(2,1) dinotasikan dengan λ'(G). Sebuah graf G yang mempunyai pelabelan L’(2,1) dinamakan graf L’(2,1). Dalam penilitian ini, telah berhasil ditunjukkan bahwa graf kipas (F_n ) dengan λ^' (F_n )=n+1, graf roda (W_n ) dengan λ^' (W_n )=n+1, graf teratai (T_n) dengan λ^' (T_n )=2n+2, graf K_1⨀(P_n⋃F_n ) dengan λ^' (K_1⨀(P_n⋃F_n ) )=2n+2 dan graf K_1⨀tC_n dengan λ^' (K_1⨀tC_n )=tn+1 adalah graf L’(2,1).

Kata kunci : Graf Kipas,Graf Roda, Graf Teratai,Pelabelan L(2,1), Pelabelan L’(2,1)