菏泽学院科研基金(XY06SX02)
- 作品数：1 被引量：0H指数：0
- 相关作者：刘秀丽更多>>
- 相关机构：山东师范大学菏泽学院更多>>
- 发文基金：菏泽学院科研基金更多>>
- 相关领域：理学更多>>
- 几类圈构造图的(p,1)-全标号
- 2009年
- 一个图G的(p,1)-全标号是一个映射f∶V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G).给出了几类圈构造图的(p,1)-全标号.
- 刘秀丽
- 关键词：(P,1)-全标号交图
