1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 科普读物

平面图的几类非正常染色.pdf

平面图的几类非正常染色.pdf

    平面图的几类非正常染色

    摘要

    本文研究平面图的几类非正常染色问题.众所周知，平面图是4-可染的.1976年,

    Steinberg提出猜想:不含4-圈和5-圈的平面图是3-可染的.2017年,该猜想被证伪.

    这表明没有4-圈和5-圈的平面图是介于3-可染和4-可染“之间”的.非正常染色可

    进一步描述和探索平面图3-可染和4-可染“之间”的染色状态.如果图G的点集可

    以划分为k个子集V,...,V,使得对每一个i∈{1

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >