基本信息
文件名称：平面图的几类非正常染色.pdf
文件大小：1.25 MB
总页数：65 页
更新时间：2026-04-02
总字数：约19.76万字
文档摘要
平面图的几类非正常染色
摘要
本文研究平面图的几类非正常染色问题.众所周知，平面图是4-可染的.1976年,
Steinberg提出猜想:不含4-圈和5-圈的平面图是3-可染的.2017年,该猜想被证伪.
这表明没有4-圈和5-圈的平面图是介于3-可染和4-可染“之间”的.非正常染色可
进一步描述和探索平面图3-可染和4-可染“之间”的染色状态.如果图G的点集可
以划分为k个子集V,...,V,使得对每一个i∈{1