共查询到10条相似文献,搜索用时 15 毫秒
1.
与四色定理等价的几个命题 总被引:3,自引:0,他引:3
本文论述了与四色宣等价的几个新命题,从而给出了平面三角剖分及圈上的4染色集的一些新性质,钭平面图的4可染色问题转化为圈上的4染色来研究,这将更便于用计算机来寻找关于四色定理的更简单的证明方法,也为探索四色定理的理论证明提供了新的途径和方法。 相似文献
2.
关于Whitney和Tutte猜想 总被引:5,自引:0,他引:5
whitney和Tutte把平面四色问题化为只与圈上的4染色集有关的问题来研究,从而探讨四色问题的理论证明;提出了一个蕴含着四色定理的猜想。本文研究开集的组合不变性,从而证明Whitney和Tutte的猜想不成立。 相似文献
3.
4.
5.
文[1]末提出了四个不等式猜想,文[2],文[3]均给出了猜想1的详细证明,文[2]还对猜想1作了更深入的讨论.事实上,只要取a=-1,b=-2,c=32,便可知:abc>1,因而猜想2并非十分准确,同样猜想3,4亦有漏洞,本文对猜想4作一细小的修正,并给予证明.作为特例的猜想2,3也就一并解决了.猜想4若ni 相似文献
6.
Hadwiger 猜想说:如果简单图 G 的色数为 k,那么它就含有能收缩到 k 点完全图 S_k 的子图.当 k=5时,这个猜想等价于平面地图四色定理.本文用满色集概念来给出Hadwiger 猜想的一个等价命题。当 k=5时,它也是平面地图四色定理的一个新的等价命题. 相似文献
7.
8.
文[1]提出了四个不等式猜想,其中的猜想1和猜想2已分别在文[2]和[3]中解决.在本文中,笔者将给出猜想3和猜想4的证明. 相似文献
9.
<正> 我们在[1][2]和[3]的基础上继续讨论线段到自身连续映射所产生的动力系统性质.基本定义、名词和符号承[1]和[2].特别要强调的,设 f∈C~0(I,I),f 的不动点集,周期点集和非游荡集分别用 F(f),P(f)和Ω(f)表示.再者,f 的周期不是2~l(l≥0)形式的周期点统称为素周期点.文[6]证明,f 有素周期点与 f 有异状点是等价的.我们在文[1]中曾解决了 Block 提出的一个问题,证明当 P(f)有限时,则Ω(f)= 相似文献
10.
价格控制问题的基本性质 总被引:5,自引:0,他引:5
价格控制问题是一类重要的二层规划问题。最近,文[3,4]讨论了价格控制问题的最优性条件和解集的性质。本文先用反例说明[3]中关于价格控制问题的可行解的充分必要条件的一个命题是不确切的,并对[4]中基于该命题证得的不可靠结论在适当条件下进行了证明。 相似文献