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…