期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
地图四色猜想证明与解读探索 被引量:1
1
作者 崔岩 崔朝栋 《北华航天工业学院学报》 CAS 2019年第4期1-4,共4页
本文在他人研究基础上探讨三个证明四色猜想的方法(两个解析法和一个结构分析法)用来证明四色猜想成立,提出地图着色的两个公理.解读“四色猜想”的拓扑不变量,探索拓扑不变量与大自然界有关守恒问题的内在关联.
关键词 四色猜想 拓扑不变量 守恒 对顶点
原文传递
图论的发展
2
作者 李秀兰 程品 《山西大同大学学报(自然科学版)》 1996年第6期72-74,共3页
本文简单地介绍了图论的发展过程,以及几个著名的图论实例。
关键词 哥尼斯堡七桥问题 四色猜想
下载PDF
两个猜想等价性的一个新的证明
3
作者 龚佃选 张静 《中国科技论文》 北大核心 2017年第17期1998-2002,共5页
为了研究四色猜想与无桥三正则平面图的一因子分解猜想,利用任意三角剖分上一族直线段构成该剖分上S_1~0-分片代数曲线的充要条件,给出了这2个猜想等价性的1个新的证明。并在四色猜想成立的前提下给出了三角剖分的几个新的性质。
关键词 四色猜想 S1^0—分片代数曲线 三正则图 对偶图 样条函数
下载PDF
简评四色定理的一种非计算机“逻辑证明”
4
作者 杨军 李高平 李庆 《西南民族大学学报(自然科学版)》 CAS 2021年第3期326-329,共4页
2020年,Y. Wang基于构形和可归约性的经典概念提出了一份四色猜想(The Four Color Conjecture, 4CC)的归谬法证明.首先构造反例指出其"临界k色图"定义的一个缺陷.其次对比分析表明,把"最小图"改为"临界5色图&q... 2020年,Y. Wang基于构形和可归约性的经典概念提出了一份四色猜想(The Four Color Conjecture, 4CC)的归谬法证明.首先构造反例指出其"临界k色图"定义的一个缺陷.其次对比分析表明,把"最小图"改为"临界5色图"的做法产生了逻辑二难困境:若按前者对待,则原文尚缺论证能够抵抗传统的Heawood图的反例攻击;若按后者处理,则当今图论无法保证其存在性. 展开更多
关键词 四色猜想 极大平面图 最小图 临界k-色图 Heawood图
下载PDF
极大平面图的结构与着色理论 (1)色多项式递推公式与四色猜想 被引量:5
5
作者 许进 《电子与信息学报》 EI CSCD 北大核心 2016年第4期763-779,共17页
该文给出了极大平面图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-... 该文给出了极大平面图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 2=(G-v)?{v 2,v4},G 3=(G-v)?{v3,v5},"?"表示收缩运算;进而讨论了使用公式证明四色猜想的应用:将四色猜想转化成研究一种特殊图类:4-色漏斗型伪唯一4-色极大平面图。 展开更多
关键词 四色猜想 极大平面图 色多项式 伪唯一4-色平面图 4-色漏斗
下载PDF
四色问题与跨境贸易区块链去中心化设计研究
6
作者 王翔 《计算机应用与软件》 北大核心 2024年第11期145-152,共8页
区块链技术的去中心化特征为解决商业生态中“缺乏信任”这一核心问题提出新思路,通过“四色猜想”,归纳出“4+1”跨境贸易区块链应用基本模式和扩展模式,并且采用平行进口实际场景对上述内容进行验证。结果表明,该模式不仅能够构建安... 区块链技术的去中心化特征为解决商业生态中“缺乏信任”这一核心问题提出新思路,通过“四色猜想”,归纳出“4+1”跨境贸易区块链应用基本模式和扩展模式,并且采用平行进口实际场景对上述内容进行验证。结果表明,该模式不仅能够构建安全可信的跨境区块链数字机制,满足平行进口这一新型贸易业态要求,而且可以有效促进贸易便利,可以为区块链技术应用、跨境贸易机制设计提供一定参考。 展开更多
关键词 四色猜想 区块链 跨境贸易
下载PDF
4-Staining of “Staining Dilemma Configuration” in Four-Color Conjecture
7
作者 Yudian Zhang Lichong Zhang 《Journal of Applied Mathematics and Physics》 2022年第3期915-929,共15页
This article attempts to successfully fill Kempe proof loophole, namely 4-staining of “staining dilemma configuration”. Our method is as follows: 1) Discovered and proved the existence theorem of the quadrilateral w... This article attempts to successfully fill Kempe proof loophole, namely 4-staining of “staining dilemma configuration”. Our method is as follows: 1) Discovered and proved the existence theorem of the quadrilateral with four-color vertices and its properties theorems, namely theorems 1 and 2. From this, the non-10-fold symmetry transformation rule of the geometric structure of Errera configuration is generated, and using this rule, according to whether the “staining dilemma configuration” is 10-fold symmetry, they are divided into two categories;2) Using this rule, combining the different research results of several mathematicians on Errera graphs, and using four different classifications of propositional truth and falsehood, a new Theorem 3 is established;3) Using Theorem 3, the theoretical proof that the non-10-fold symmetric “ staining dilemma configuration” can be 4-staining;4) Through 4-staining of the four configurations of Errera, Obtained the Z-staining program (also called Theorem 4), and using this program and mathematical induction, gave the 10-fold symmetric “staining dilemma configuration” 4-staining proof. Completed the complete and concise manual proof of the four-color conjecture. 展开更多
关键词 four-color conjecture Kempe Proof Staining Dilemma Configuration four-color Vertex Quadrilateral Non-10 Fold Symmetric Transformation
下载PDF
惠特尼对图论的贡献 被引量:3
8
作者 王献芬 《自然科学史研究》 CSCD 北大核心 2010年第1期87-103,共17页
惠特尼是20世纪美国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上,论述他在转向拓扑学之前的图论工作:他不仅对可平面图、平面图的哈密顿回路问题、色多项式理论做出了巨大贡献,还使图论产生全新的分支——拟阵论,并在... 惠特尼是20世纪美国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上,论述他在转向拓扑学之前的图论工作:他不仅对可平面图、平面图的哈密顿回路问题、色多项式理论做出了巨大贡献,还使图论产生全新的分支——拟阵论,并在《关于线性相关性的抽象性质》(1935年)中奠定了拟阵论的基本理论。研究表明惠特尼的这些贡献均与求解四色猜想密切相关,他虽未成功解决四色猜想,但由此取得的理论成果对现代图论的发展影响深远。他开展数学研究的基本特征是寻求表象内在的原因,另一个特征是他在图论研究中的拓扑学思维方式,这对图论本身及之后的拓扑学研究都产生重大影响。 展开更多
关键词 惠特尼 图论 四色猜想 可平面图 哈密顿回路 色多项式拟阵
下载PDF
对角变换四染色平面图
9
作者 徐秋茹 赵寒涛 +1 位作者 李乃川 黄兴滨 《黑龙江科学》 2010年第6期28-29,共2页
尽管利用计算机已经证明了四色猜想问题,但对任意平面图的四染色方法还没有解决。本文基于对角变换的原理提出一个平面图的四染色方法,为平面图的四染色问题提供一种尝试性方案。应用我们的染色方法成功地对著名的加德纳图进行了四染色... 尽管利用计算机已经证明了四色猜想问题,但对任意平面图的四染色方法还没有解决。本文基于对角变换的原理提出一个平面图的四染色方法,为平面图的四染色问题提供一种尝试性方案。应用我们的染色方法成功地对著名的加德纳图进行了四染色处理。 展开更多
关键词 四色猜想 平面图 对角变换 四染色方法
下载PDF
权转移方法在图的染色理论中的应用
10
作者 刘景昭 《曲阜师范大学学报(自然科学版)》 CAS 2019年第4期29-32,共4页
图论是数学的重要分支之一,内容丰富,应用广泛,其研究的快速发展直接推动了数学领域的发 展.文章在介绍图的染色理论发展的基础上重点论述了权转移方法在染色理论中的应用.
关键词 权转移方法 四色猜想 图的染色 EULER公式 握手定理
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部