令G=（V（G），V（G））是一个简单图，Mp（G）为图G广义Mycielski图。图G的L（2，1）标号数，记作λ（G），定义为λ（G）=min{k｜G有一个k-L（2，1）标号}。n个顶点的路、圈分别......

图G的一个L（2,1）标号就是从顶点集V（G）到非负整数集的一个函数f,使得d（u,v）=1时,有｜f（u）-f（v）｜≥2;当d（u,v）=2时,有｜f（u）-f（v）｜≥1,其中u,v是图G的顶点.......