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

A Class of Connected Graphs with Multiple Island Sequence

作　　者：赵小玲[1] 

机构地区：[1]上海电机学院数理教学部,上海201306

出　　处：《上海电机学院学报》2016年第6期369-372,共4页Journal of Shanghai Dianji University

摘　　要：令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-圈串图的补图。Let G=（V,E）be a simple graph.The L（2,1）-labeling of Gis a function f：V（G）→{0,1,…}such that any u,v∈V（G）,｜f（u）-f（v）｜≥2if d_G（u,v）=1,and｜f（u）-f（v）｜≥1if,d_G（u,v）=2.Based on the relation between the L（2,1）-labeling of Gand the path covering of GC,we observe different path covering of the complement of G and reach a class of connected graphs with multiple island sequence—the complement of M-circles string.

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

分 类 号：O157.5[理学—数学]