关于3-圈不重点的平面图全染色的一个结论

• 作者: 孙向勇
• 来源期刊: 山东建筑工程学院学报
• 学科: 数学
• 关键词: 全染色 平面图 3-圈
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 教学研究
• 页码范围: 374-376
• 页数: 3页
• 分类号: O1
• 字数: 2123字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-7644.2006.04.022

摘要

给定一个图G,G的全k可染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,显然任何一个图不会是全Δ可染的,但是Vizing猜测任何一个图一定是全Δ+2可染的.而这个全染色猜想,对平面图也仍是没有得到解决的.本文利用欧拉公式和重新分配的方法,对3-圈不重点的平面图进行了讨论,得出结论:最大度Δ≥8的任何两个3-圈不重点的平面图一定是全Δ+1可染的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙向勇	山东经济学院统计与数学学院	8	28	4.0	5.0