设I和J是两个非负整数集，定义它们之间的距离为:d(I，J)=min｛|i-j|:i∈I，j∈J)。设G(V, E)是一个图，f是一个V到集合｛S: S(c)N，|S|=n｝的映射，......

给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,f(u)-f(v)≥2;当dG(u,v)=2时,f(u)-f(v)≥1......