首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
R.Hochberg等给出一种技巧去求任意平面图带宽的一个下界,并使用这种技巧证明了具有边长l的三角部分三角形Tl有带宽l+1,在此基础上做了以下工作:1)外界面为正六边形,其边长为l的平面近似三角部分图Tl的符合某种条件的子图的带宽界为,+1≤B(T^(s)l≤m+2;3)外界面为正方形,其边长为l的平面近似三角剖分图满足某种条件,外界面为五边形的平面近似三角剖分图的带宽为l+1。  相似文献   

2.
本文针对几类特殊形式的图证明了Dirac猜想的正确性,并给出了Dirac猜想的推广形式。  相似文献   

3.
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到了下面的主要结果。(1)设G是简单平面三角剖分图,当n=3时,a0(G)=1;当n=4时,a0(G)=a1(G)=a2(G)=1;当n≥5时,有2≤a0(G)≤a1(G)≤a2(G)≤「△(G)/」,且下界a0(G)-2能达到。⑵若l是不小于3的整数,则(a)存在简单平面三角  相似文献   

4.
关于两类平面图及相关图的L(2,1)-标号问题   总被引:2,自引:0,他引:2  
图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 ,有上述猜想成立  相似文献   

5.
R.Hochberg等给出了一种技巧去求任意平面图带宽的一个下界,并使用这种技巧证明了具有边长l的三角剖分三角形Tl有带宽l+1,在此基础上做了以下工作:1)外界面为正六边形,其边长为l的平面近似三角剖分图(记为l)的带宽为2l+1;2)Tl的符合某种条件的子图(记为T(s)l)的带宽界为m+1≤B(T(s)l)≤m+2(其中m为子图的最大层宽);3)外界面为正方形,其边长为l的平面近似三角剖分图(记为□l)的带宽为l+1;4)满足某种条件,外界面为五边形的平面近似三角剖分图(记为l,l1———其中l为最大层宽,l-l1为底宽,l1≤l)的带宽为l+1。  相似文献   

6.
本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当 |S|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的。  相似文献   

7.
对于Powell提出的一个猜想,本文给出一个新的和简短的证明。  相似文献   

8.
二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。  相似文献   

9.
探讨三正则平面图的路与平面三角剖分图 Hamilton圈的关系 ,给出平面三角剖分图 Hamilton圈的一个充分条件及算法  相似文献   

10.
证明了当n为偶数时C_n⊙K_1是协调图,从而证明了Thom Grace的猜想成立。  相似文献   

11.
该文证明了E.Sampathkumar和C.V,Venkatchalam的关于图与补图的色划分数的一个猜想.  相似文献   

12.
对孪生素数猜想进行了探索性的测试和论证。借助Excel的计算功能,提出了一个数论IF函数。把孪生素数猜想的证明转化为IF函数的求值问题。运用Excel对IF函数值的增性(不减性)进行了测试性研究。初步证明了IF函数值的非零性与不减性。如果进一步采用数学机械证明,则有望成功解决孪生素数猜想问题。  相似文献   

13.
猜想原本为:当n≥3,xn+yn=zn,x0y,0z,0没有整数解.将猜想变为:设n,yz,均为正整数,且n≥3y,z,则方程zn+yn-xn=0中的x为非整数,给予证明。  相似文献   

14.
猜想原本为:当n≥3,x^n+Y^n=z^n,z〉0,Y〉0,z〉0没有整数解.将猜想变为:设n,Y,z均为正整数,且n≥3,Y〈z,则方程z^n+^n“-z^n=0中的x为非整数,给予证明.  相似文献   

15.
提出一个与孪生素数有关的猜想 ,并给出了证明。  相似文献   

16.
骑士旅游问题一个猜想的证明   总被引:2,自引:0,他引:2  
对n×n棋盘上的骑士旅游问题进行了研究,证明了猜想:当n≥5且为偶数时,以任意点作为初始点都有解。  相似文献   

17.
设f为闭区间上连续映射.若没有非2方幂的周期点,则f限制到每一非周期回复点的ω-极限集上拓扑半共轭于加法机器,从而其拓扑熵为0并且每个回复点都是几乎周期点.于是,闭区间上连续映射f有0拓扑熵当且仅当下述4个条件之一成立:①f没有非2方幂的周期点;②A(f)=W(f);③W(f)=QW(f);④QW(f)=R(f).  相似文献   

18.
通过研究一类特殊图的顶点染色,得到了以下结果:给出了S=p-3且p∈{4,5,6},图G的顶点染色数;证明了︱S︱p2且︱S︱=p-3的图G不存在第p-m类图,m≥7且m是正整数;证明了︱S︱=p-3时,χ(G)≤4θ(G)+θ2(G)-1;进一步证明了猜想χ(G)≤4θ(G)+θ2(G)-1是正确的;为今后研究该猜想和图的顶点染色提供一些思想方法.  相似文献   

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

20.
在本文中我们证明了陈小康关于遍历矩阵及其指数的一个猜想是正确的。  相似文献   

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

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