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