论文部分内容阅读
令G=（V,E）是一个简单图,图G的L（2,1）标号是一个映射f：V（G）→{0,1,…},使得对任意的u,v∈V（G）,若d_G（u,v）=1,则｜f（u）-f（v）｜≥2;若d_G（u,v）=2,则｜f（u）-f（v）｜≥1。基于图G的L（2,1）标号与其补图GC的路覆盖之间存在着对应的关系,通过对补图的不同路覆盖的研究,得到了一类具有至少两个不同岛序列的特殊的连通图——M-圈串图的补图。