一类具有不同岛序列的连通图

摘要：

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

关键词：L(2,1)标号、洞指数、岛序列、连通图

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2017-02-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：369-372