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

给定图G和正整数d，图G的L（d，1）标号是指从图G的顶点集到非负整数集的一个映射f满足：对任意的x，y∈、V（G），当dG（x，y）=1时，有｜f（x）-f（y）｜≥d；当dG（x，y）=2时，有......

图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的顶点.......