极大平面图的结构与着色理论（1）色多项式递推公式与四色猜想

• 作者: 许进
• 来源期刊: 电子与信息学报
• 学科: 数学
• 关键词: 四色猜想 极大平面图 色多项式 伪唯一4-色平面图 4-色漏斗
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 论文
• 页码范围: 763-770
• 页数: 8页
• 分类号: O157.5
• 字数: 4440字
• 语种: 中文
• DOI: 10.11999/JEIT160072

摘要

该文给出了极大平面图G的色多项式递推计算公式：若d(G)=4,W4v是G中轮心为v ，轮圈为v1v2v3v4v1的4-轮，则f(G,4)=f(G1,4)+f(G2,4)，其中G1=(G-v)o{v1,v3},G2=(G-v)o{v2,v4}；若d(G)=5,W5v是G中v为轮心，以v1v2v3v4v5v1为轮圈的5-轮，则f(G,4)=[f(G1,4)-f(G1U{v1v4,v1v3},4)]+[f(G2,4)-f(G2U{v3v1,v3v5},4)]+[f(G3,4)-f(G3U{v1v4,4)],其中G1=(G-v)o{v2,v5},G2=(G-v)o{v2,v4},G3=(G-v)o{v3,v5},“o”表示收缩运算；进而讨论了使用公式证明四色猜想的应用：将四色猜想转化成研究一种特殊图类：4-色漏斗型伪唯一4-色极大平面图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	北京大学信息科学技术学院	33	247	8.0	15.0