陈广前
- 作品数：2 被引量：0H指数：0
- 供职机构：华东师范大学理工学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 特殊图的最优标号
- 2012年
- 标号图(G,L)由图G和它的标号L:V(G)→{1,2,…,n}组成。其中n=|V(G)|。在标号图(G,L)中,如果一条路P=u1,u2,…,uk(k>1)的长度为0(k=1)或者对任意的i(i=1,2,…,k-1;k>1),满足L(ui)+2>L(ui+1),则称P为不连续增长路。标号(G,L)图中所有的不连续增长路的数目记为d(G,L)。如果图G的一种标号L使得d(G,L)达到最大,则称之为图G的最优标号。在这里,给出了毛毛虫图的一种最优标号。
- 赵小玲陈广前吕长虹
- 关键词：标号图
- 具有完美匹配的三正则图的L（2，1）-标号和毛毛虫的最优标号问题
- 图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用．
本文讨论了图的两种标号问题：L(2，1)-标号和最优标号．给定一个无向图G，G的一个L(2，1)-标号是指从其顶点集V(G)到非负整数集{0，1...
- 陈广前
- 关键词：L(2,1)标号广义PETERSEN图
- 文献传递
