陈华珠
- 作品数：2 被引量：2H指数：1
- 供职机构：暨南大学信息科学技术学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金广东省自然科学基金更多>>
- 相关领域：理学更多>>
- 广义Petersen图的条件着色和L（2，1）-标号
- 图的着色和标号的研究是图论研究中十分重要而又密切相关的研究课题,无论在理论上还是在工程应用和现实生活中都有很强的应用背景和直接的应用,诸如任务调度、时间表问题、信号频率分配问题、存储问题、资源分配、VLSI布线等大量的科...
- 陈华珠
- 关键词：L(2,1)-标号广义PETERSEN图
- 文献传递
- 一类广义Petersen图的L(2,1)-标号被引量：1
- 2011年
- 图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f:V(G){0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数l2,1(G),得到当t≡0(mod3),5≤l2,1(G)≤8,否则l2,1(G)
- 陈华珠樊锁海
- 关键词：广义PETERSEN图
