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

StepPeng33

摘 要：业已证明四色猜想的数学证明可归结为刻画 4-色漏斗型伪唯一 4-色极大平面图的特征。为刻画此类极大
平面图的结构特征，本文提出一种构造极大平面图的方法扩缩运算。研究发现：此方法的关键问题是需要清楚
一种构形，称为多米诺构形。文中构造性地给出了多米诺构形的充要条件；在此基础上提出并建立了一个图的祖先
+ ]6 }7 ]  e+ A+ M" V1 F9 \图与子孙图理论与构造方法。特别证明了：任一最小度≥ 4 的n( 9)≥ -阶极大平面图必含( 2)n − -阶或( 3)n − -阶祖先
0 C% n4 i* V9 r+ w图；给出极大平面图的递推构造法，并用此方法构造出 6~12-阶所有最小度≥ 4 的极大平面图。扩缩运算是本系列
1 w8 ?0 U7 _; r: o文章的基石。
关键词：极大平面图；扩缩运算；多米诺构形；祖先图；子孙图；递推构造法
, A3 \" v1 ?: k/ C7 b# h: r
, W7 \" F: Z; ^0 l9 X4 c
7 e) S, i3 u! s: Q1 m+ ?8 D5 @

附件下载：

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

/ ?4 D$ g- m  P1 Y* n# J5 m

Blah

谢谢分享