董伟
- 作品数：4 被引量：3H指数：1
- 供职机构：南京师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 有关满着色的一些结果
- 2006年
- 图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为∏={V1,V2,…,Vk}.其中Vi,i=1,2,…,k,也称色类.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在G的一个正常k-着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.本文主要研究了有关满着色的一些性质,并给出一个满着色与完美图之间的结论.
- 董伟
- 关键词：着色完美图
- 平面图3可着色的充分条件被引量：3
- 2011年
- 证明了(1)每一个不含4-6圈,也不含距离小于2的三角形对,且每个7-圈最多与一个三面相邻的平面图是3-可着色的;(2)每一个不含4-圈和5-圈,且每个6-圈或7-圈不与长度小于8的圈有公共边的平面图是3-可着色的.
- 赵春红董伟
- 关键词：平面图着色
- 乘积图与正则图的满着色
- 2004年
- 图G=(V,E)的一个正常着色就是将G的顶点划分为独立集,或称之为色类,记为 ={V1,V2,…,Vk}.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在一个正常着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.在这篇文章中,我们研究了一些乘积图的满着色,得出一些关于正则图的满着色的结果.
- 董伟许宝刚
- 关键词：着色乘积图正则图
- 含不相邻3圈的平面图的3选色
- 2006年
- 证明了dis(c3,c3)≥3,且不含4,5,6圈的平面图是3可选色的,同时还证明了dis(c3,c3)≥2,且不含4,5,7圈的平面图是3可选色的.
- 董伟沈邦玉
- 关键词：平面图
