期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
A Map Coloring Method
1
作者 Shijun Han 《Journal of Applied Mathematics and Physics》 2023年第4期1200-1208,共9页
Different vertices are colored in a plan. Adjacent vertices are colored dif-ferently from nonadjacent vertices, which are colored the same color. One color is used for a single point, two colors are used for points wi... Different vertices are colored in a plan. Adjacent vertices are colored dif-ferently from nonadjacent vertices, which are colored the same color. One color is used for a single point, two colors are used for points without a loop, and a maximum of four colors are used for points with a loop. A maximum of four colors are used to color all points. . 展开更多
关键词 MAP four colors four colors conjecture Graph Theory
下载PDF
图论的发展
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
四色问题与跨境贸易区块链去中心化设计研究
5
作者 王翔 《计算机应用与软件》 北大核心 2024年第11期145-152,共8页
区块链技术的去中心化特征为解决商业生态中“缺乏信任”这一核心问题提出新思路,通过“四色猜想”,归纳出“4+1”跨境贸易区块链应用基本模式和扩展模式,并且采用平行进口实际场景对上述内容进行验证。结果表明,该模式不仅能够构建安... 区块链技术的去中心化特征为解决商业生态中“缺乏信任”这一核心问题提出新思路,通过“四色猜想”,归纳出“4+1”跨境贸易区块链应用基本模式和扩展模式,并且采用平行进口实际场景对上述内容进行验证。结果表明,该模式不仅能够构建安全可信的跨境区块链数字机制,满足平行进口这一新型贸易业态要求,而且可以有效促进贸易便利,可以为区块链技术应用、跨境贸易机制设计提供一定参考。 展开更多
关键词 四色猜想 区块链 跨境贸易
下载PDF
4-Staining of “Staining Dilemma Configuration” in Four-Color Conjecture
6
作者 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
7
作者 王献芬 《自然科学史研究》 CSCD 北大核心 2010年第1期87-103,共17页
惠特尼是20世纪美国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上,论述他在转向拓扑学之前的图论工作:他不仅对可平面图、平面图的哈密顿回路问题、色多项式理论做出了巨大贡献,还使图论产生全新的分支——拟阵论,并在... 惠特尼是20世纪美国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上,论述他在转向拓扑学之前的图论工作:他不仅对可平面图、平面图的哈密顿回路问题、色多项式理论做出了巨大贡献,还使图论产生全新的分支——拟阵论,并在《关于线性相关性的抽象性质》(1935年)中奠定了拟阵论的基本理论。研究表明惠特尼的这些贡献均与求解四色猜想密切相关,他虽未成功解决四色猜想,但由此取得的理论成果对现代图论的发展影响深远。他开展数学研究的基本特征是寻求表象内在的原因,另一个特征是他在图论研究中的拓扑学思维方式,这对图论本身及之后的拓扑学研究都产生重大影响。 展开更多
关键词 惠特尼 图论 四色猜想 可平面图 哈密顿回路 色多项式拟阵
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部