HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:赵小玲洞指数岛序列连通图

摘要:令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-圈串图的补图。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

上海电机学院学报

《上海电机学院学报》(CN:31-1996/Z)是一本有较高学术价值的双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《上海电机学院学报》是以各类工程与应用技术为主的综合性科技学术期刊,主要刊登电气、机械、动力、材料、电子、计算机、信息工程、自动化控制、管理科学、数学、物理、工程力学等方面研究成果的论文。

杂志详情