国家自然科学基金(1030010)
- 作品数：1 被引量：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的最优标号。在这里,给出了毛毛虫图的一种最优标号。
- 赵小玲陈广前吕长虹
- 关键词：标号图
