Heawood图的一对对偶树的分解和4-着色

阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的4-着色的方法步骤。得到利用上述方法得到的一对对偶树及具有的性质。介绍了Heawood图的由来和基本特点、Heawood图的4-着色的2种方法步骤,通过对偶图的2个区域的划分,实施了Heawood图的4-着色,借助于Heawood图的对偶图的Hamilton路径的分解构造了2棵对偶树。借助于此方法所得的Heawood图的25个顶点的4-着色方案达到236个,从而使Kempe的4-cc猜想"证明"中的漏洞得到弥补。

Heawood图的s-正则循环覆盖

一个图称为s＿正则的,如果它的自同构群作用在它的s＿弧集上是正则的.Feng通过对立方体和6阶完全两部图循环覆盖的研究,构造了两个3度1＿正则的无限类.本文证明了Heawood图的循环覆盖至多是2＿正则的,并且构造了另一个新的3度1＿正则图的无限类.

三个特殊图的邻点可区别全色数

一个正常的全染色满足相邻点的点染色及关联边的色集不同时 ,称为邻强全染色 ,其所用最少染色数称为邻强全色数 (或点可区别的全色数 ) .文中给出了Petersen图、Heawood图。

三个笼的性质

利用图论中的一些重要结论，用数学手段及一些算法，完全确定了Ｈｅａｗｏｏｄ 图， ＭｃＧｅｅ 图和ＭｃＧｅｅ －Ｃｏｘｅｔｅｒ

简评四色定理的一种非计算机“逻辑证明”

2020年,Y. Wang基于构形和可归约性的经典概念提出了一份四色猜想(The Four Color Conjecture, 4CC)的归谬法证明.首先构造反例指出其"临界k色图"定义的一个缺陷.其次对比分析表明,把"最小图"改为"临界5色图"的做法产生了逻辑二难困境:若按前者对待,则原文尚缺论证能够抵抗传统的Heawood图的反例攻击;若按后者处理,则当今图论无法保证其存在性.

“四色猜想”的探索与论证

讨论"四色猜想"的证明问题,给出了完善的四色猜想,用图形理论证明了着色点数4.