仲允
- 作品数：2 被引量：2H指数：1
- 供职机构：暨南大学信息科学技术学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金广东省自然科学基金更多>>
- 相关领域：理学更多>>
- 三正则图的条件着色
- 图的着色理论在图论中占有重要地位。条件着色是近几年引入并进行研究的。设k>0,r>0,k,r∈Z,图G的一个(k,r)-着色是一个映射c:V(G)→C(k)={1,2,...,k},满足:(1)如果uv∈E(G),那么c...
- 仲允
- 关键词：广义PETERSEN图
- 文献传递
- 广义Petersen图条件色数的最好下界被引量：1
- 2012年
- 图的条件色数是经典色数的推广。确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图。
- 李苏樊锁海仲允
- 关键词：广义PETERSEN图
