首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
与四色定理有关的一些结果   总被引:1,自引:0,他引:1  
研究了平面图的4染色问题和圈上的4染色之间的关系,给出了与四色定理介的一些命题,并研究了一类新的极小图的性质,给了了平面图是4可染以的一些新的特征和性质。  相似文献   

2.
目前四色定理的证明还没有简短的数学推理方法,必须借助于计算机才能够完成.在没有借助计算机的情况下,基于极大平面图的性质,通过结点合并的方式,研究了四色定理的证明方法,为该定理的进一步证明提供了重要参考.  相似文献   

3.
平面图G的完备色数是使用G的相邻或相关联的元素均染为不同色的最少颜色数,Kronk和Mitchem证明了每一个最大度不超过3的平面图是7-完备可染的,本文利用四色定理给出定个定理的一个简单证明。  相似文献   

4.
从最大度的角度讨论极大外平面图的染色,证明了以r个顶点在圈Qr为标定界环的最大度△≥r-2的任意两个极大外平肌图都有公共4染色。  相似文献   

5.
6.
关于高度极大外平面图的4染色   总被引:2,自引:1,他引:1  
从最大度的角度讨论两大极大外平面图的公共4染色,证明了当G是以r个顶点的圈Qr为标定界环的极大外平面图且△(G)≥r-2,G′是以Qr为标定界环的任一极大外平面图时,G和G′有公共4染色,从而证明了四色定理的等价例题在给定条件下成立。  相似文献   

7.
8.
一些特殊平面图的圆色数   总被引:5,自引:0,他引:5  
给出了四类无穷族平面图的圆色数:第一族平面图的圆色数介于3和4之间;最后两族平面图的圆色数都是7/2;第二族平面图的圆色数为11/3,这是一族满足圆色数介于7/2和4之间的无穷族平面图,回答了Gao提出的问题.  相似文献   

9.
从最大度的角度讨论极大外平面图的染色.证明了以r个顶点的圈Qr为标定界环的最大度Δ≥r-2的任意两个极大外平面图都有公共4染色.  相似文献   

10.
董德周 《前沿科学》2011,5(1):78-85
我在研究《四色定理普遍地证明》中,发现希伍德证明了震动数学界100多年的"有名反例"和"五色定理"都是错误的。我揭开了希伍德在证明"反例"上有重大错误的秘密,并证明反例是4-色的,从而否定希伍德的"有名反例";同时我指出了希伍德对顶点数套用数学归纳法的格式来证明"五色定理"的方法是错误的,从而否定了希伍德证明的"五色定理",为《四色定理普遍地证明》打下了基础。  相似文献   

11.
改进了一些边染色临界图的边数的下界.同时证明了:对没有4圈或任何两个3面都不同时关联于一个点的平面图,关于边染色的平面图猜想成立.  相似文献   

12.
在n≥4的欧氏空间中定义了矢量积运算,在此基础上,在四维Minkowski时空中引入了一组四力矩,四角动量矢量的概念,构造了四维矢量型角动量定理,并得到了通常三维力矩和三维角动量是参考系依赖的四维矢量这个结论,还给出了四维时空中矢量积的一些计算公式。  相似文献   

13.
为解决研究四维空间几何元素相交时思维图象的困难,对四维空间中的相交定理用几何的方法进行了证明,并配以直观图。  相似文献   

14.
设ψ(n)是Dedekind函数,则其中a,b,c均是常数,而E(x),R(x)是误差项,本文研究了E(x)和R(x)的某种加权的平方积分均值。  相似文献   

15.
最近Tarafdar(J.Math.Anal.Appl.128(1987),475—479)获得了一个不动点定理并证明了这个定理与Fan 的定理(Math.Ann.266(1984),519—537)等价,后一个定理是著名的Knaster-Kuratowski-Mazurkiewicz 定理(Fund.Math.14(1929),132—137)的推广,本文主要目的是推广Tarafdar 的不动点定理并证明所得的一个不动点定理和Fan 的定理等价.  相似文献   

16.
本文证明了着正则图全着色猜想成立,则全着色猜想成立.  相似文献   

17.
引入了一种研究图全着色问题的新方法,即从考虑图中的圈出发研究全着色问题.运用该方法确定了一些图的全色数,并给出了图全色数的一个上界.  相似文献   

18.
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号