极大平面图的结构与着色理论

TaylorA

摘要:该文给出了极大平面图G的色多项式递推计算公式:若6(G)=4，WR是G中轮心为v，轮圈为.e作的4-轮，则(G,4)= f(G,4)+ f(G,4)，其中G =(G-t)o{v y, ns}，G。 =(G一t)o fp, }﹔若6(G)= 5 ,wR是G中v为轮心，以v, z s 4,4为轮圈的5-轮，则f(G,4)=[f(G,4)- f(G, U{4e1ns ).4)+[f(C.4)- f(G,U{以%的5%人4)]+[6(G.4)-f(Ga U{nv.4)，其中G =(C-)o {r,v%,}，G。=(G一t)o {up w }，G。=(G-v)o {n,v%}，“o”表示收缩运算;进而讨论了使用公式证明四色猜想的应用:将四色猜想转化成研究一种特殊图类:4-色漏斗型伪唯一4-色极大平面图。
8 b3 a5 N- V* z  P# G% E% I关键词:四色猜想;极大平面图;色多项式;伪唯一4-色平面图;4-色漏斗
0 P8 u! ^( ~! ~/ c# Z( K( V1引言
& C& `# o/ M. J. d6 \% b本文所言之图皆指有限简单无向图。对于给定图C，分别用V(G)，E(C)，dc(v)和Nc(v)来表示图G的顶点集，边集，顶点v的度数和顶点v的邻域(即与顶点v相邻的所有顶点构成的集合)，可分
0 C. H( N/ s$ }9 I" i. X. N6 k
# k0 J) w" y5 v# F9 j0 K( d

附件下载：

游客，如果您要查看本帖隐藏内容请回复

crime

谢谢分享