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

CORC > 北京大学 > 信息科学技术学院

	极大平面图的结构与着色理论 (1)色多项式递推公式与四色猜想
	许进
刊名	电子与信息学报
	2016
关键词	四色猜想极大平面图色多项式伪唯一4-色平面图 4-色漏斗
DOI	10.11999/JEIT160072
英文摘要	该文给出了极大平面图G的色多项式递推计算公式:若d(G)=4,Wv4是G中轮心为v,轮圈为v1 v 2v 3v 4v 1的4-轮,则f(G,4)=f(G1,4)+f(G2,4),其中G1=(G-v)?{v1,v3},G 2=(G-v)?{v2,v4};若d(G)=5,Wv5是G中v为轮心,以v1 v 2v 3v 4v 5v 1为轮圈的5-轮,则f(G,4)=[f(G1,4)-f(G1?{v1 v 4,v1 v 3},4)]+[f(G2,4)-f(G 2?{v 3v 1,v 3v 5},4)]+[f(G3,4)-f(G 3?{v1 v 4},4)],其中G1=(G-v)?{v 2,v 5},G ...; 国家973规划项目; 国家自然科学基金; The National 973 Program of China; The National Natural Science Foundation of China; EI; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 04; 763-779; 38
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/448558]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	许进. 极大平面图的结构与着色理论 (1)色多项式递推公式与四色猜想[J]. 电子与信息学报,2016.
APA	许进.(2016).极大平面图的结构与着色理论 (1)色多项式递推公式与四色猜想.电子与信息学报.
MLA	许进."极大平面图的结构与着色理论 (1)色多项式递推公式与四色猜想".电子与信息学报 (2016).