共查询到20条相似文献,搜索用时 62 毫秒
1.
廖章钜 《北京联合大学学报(自然科学版)》1997,11(1):40-45
R.Hochberg等给出一种技巧去求任意平面图带宽的一个下界,并使用这种技巧证明了具有边长l的三角部分三角形Tl有带宽l+1,在此基础上做了以下工作:1)外界面为正六边形,其边长为l的平面近似三角部分图Tl的符合某种条件的子图的带宽界为,+1≤B(T^(s)l≤m+2;3)外界面为正方形,其边长为l的平面近似三角剖分图满足某种条件,外界面为五边形的平面近似三角剖分图的带宽为l+1。 相似文献
2.
3.
陈燕 《南京师大学报(自然科学版)》2000,23(2):21-24
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到了下面的主要结果。(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.
廖章钜 《北京联合大学学报(自然科学版)》1997,(1)
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.
关于非平面图染色的一个猜想 《山东科学》2017,30(3):94-97
本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当 |S|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的。 相似文献
7.
8.
二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。 相似文献
9.
10.
11.
12.
叶雉鸠 《西昌学院学报(自然科学版)》2018,32(4):47-50
对孪生素数猜想进行了探索性的测试和论证。借助Excel的计算功能,提出了一个数论IF函数。把孪生素数猜想的证明转化为IF函数的求值问题。运用Excel对IF函数值的增性(不减性)进行了测试性研究。初步证明了IF函数值的非零性与不减性。如果进一步采用数学机械证明,则有望成功解决孪生素数猜想问题。 相似文献
13.
李焕兵 《重庆工商大学学报(自然科学版)》2012,29(4):1-6
猜想原本为:当n≥3,xn+yn=zn,x0y,0z,0没有整数解.将猜想变为:设n,yz,均为正整数,且n≥3y,z,则方程zn+yn-xn=0中的x为非整数,给予证明。 相似文献
14.
李焕兵 《渝州大学学报(自然科学版)》2012,(4):1-6
猜想原本为:当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.
17.
罗俊 《中山大学学报(自然科学版)》1998,37(2):1-4
设f为闭区间上连续映射.若没有非2方幂的周期点,则f限制到每一非周期回复点的ω-极限集上拓扑半共轭于加法机器,从而其拓扑熵为0并且每个回复点都是几乎周期点.于是,闭区间上连续映射f有0拓扑熵当且仅当下述4个条件之一成立:①f没有非2方幂的周期点;②A(f)=W(f);③W(f)=QW(f);④QW(f)=R(f). 相似文献
18.
张祥波 《重庆工商大学学报(自然科学版)》2015,32(9):66-70
通过研究一类特殊图的顶点染色,得到了以下结果:给出了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.
冯佳昕 《辽宁大学学报(自然科学版)》1999,26(1):18-20
平面图G的完备色数是使用G的相邻或相关联的元素均染为不同色的最少颜色数,Kronk和Mitchem证明了每一个最大度不超过3的平面图是7-完备可染的,本文利用四色定理给出定个定理的一个简单证明。 相似文献
20.