论文部分内容阅读
给定图G,G的一个L(2,1)-labelling是指一个映射f:v(G)→{0,1,2,…),满足:当dG(u,v)=1时,|f(u)-f(v)|≥2;当da(u,v)=2时,|f(u)-f(v)|≥1.如果G的一个L(2,1)-labelling的像集合中没有元素超过k,则称之为一个k-L(2,1)-labelling.G的L(2,1)-labelling数记作l(G),是指使得G存在k-L(2,1)-labelling的最小整数k。如果G的一个L(2,1)-labelling中的像元素是连续的,则称