亢莹利
- 作品数：3 被引量：4H指数：1
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 平面图的3-染色
- 用G=(V,E，F)表示一个以V为顶点集，E为边集，F为面集的平面图.著名的四色定理告诉我们:每个平面图是4色可染的，之后人们的研究兴趣自然转移到平面图的3-染色问题上来.早在1959年，Gr(o)tzsch证明了第一个...
- 亢莹利
- 关键词：组合数学平面图运筹学
- 文献传递
- 没有4至6-圈的平面图是(1,0,0)-可染的
- 2013年
- 设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V可剖分成k个子集V1,V2,...,Vk,使得对i=1,2,...,k由V i所导出的子图G[V i]的最大度至多为d i,则称G是(d1,d2,...,dk)-可染的.著名的Steinberg猜想断言,每个既没有4-圈又没有5-圈的平面图是(0,0,0)-可染的.对此猜想已经证明每个没有4至7-圈的平面图是(0,0,0)-可染的,但还没有发现有人证明每个没有4至6-圈的平面图是(0,0,0)-可染的.本文证明没有4至6-圈的平面图是(1,0,0)-可染的.
- 王应前金利刚亢莹利
- 平面图3色可染的一个充分条件被引量：4
- 2013年
- Steinberg猜想既没有4-圈又没有5-圈的平面图是3色可染的.Xu,Borodin等人各自独立地证明了既没有相邻三角形又没有5-和7-圈的平面图是3色可染的.作为这一结果的推论,没有4-,5-和7-圈的平面图是3色可染的.本文证明一个比此推论更接近Steinberg猜想的结果,设G是一个既没有4-圈又没有5-圈的平面图,若对每一个k∈{3,6,7},G都不含(k,7)-弦,则G是3色可染的,这里的(k,7)-弦是指长度为7+k2的圈的一条弦,它的两个端点将圈分成两条路,一条路的长度为6,另一条路的长度为k1.
- 亢莹利王应前
- 关键词：平面图染色
