共查询到20条相似文献,搜索用时 0 毫秒
1.
Alavi在[1]中提出了图的升分解问题.并猜想:设G是星S1.S2.…,Sn的并图,S1有a1条边,n≤a1≤2n-2,∑j-1 ^k ai=(n 1/2).则G可升分解为星图的并.本文证明了当a1≥n,且a1 1-a1=d(d≤S,1≤i≤k-1)时,猜想的结论成立。它可作为[2]的发展。 相似文献
2.
3.
Frankl和Füredi猜测在所有边数为m的r-图中,由N(r)中Colex序最小的m个元素组成的r-图具有最大的拉格朗日极值.本文证明,对于边数为m的3-图,当[(t-1)/3]≤m≤[t-1/3]+[(t-2)/2]且t≤8时,这一猜想成立. 相似文献
4.
5.
借助图的包装理论,证明了当k=n-3时,Erdos-Sos猜想(如果G是一个有q条边的n阶简单图,并且q〉1/2n(k-1),则G包含具有k条边的所有树)成立. 相似文献
6.
李登信 《重庆工商大学学报(自然科学版)》1989,(4)
Schur猜想:如果a_1,a_2,…,a_n是n个彼此不同的整数,m>1,那么多项式f(x)=multiply from i=1 to n((x—a_i)~2)~m 1在有理数域上不可约。迄今只证明了一些特殊情形(如n=2)。本文证明了如下结果:当a_i(i=1,2,…,n)同为奇数或同为偶数时Schur猜想成立。 相似文献
7.
证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过|V|-2个边不重的圈的并,其中|V|是图的顶点数。 相似文献
8.
本文部分地证明了S·Fajtlowicz提出的一个猜想:对任意简单连通图G(V,E)。下面不等式成立:D(G)≤mode(G) Ivd(G) 相似文献
10.
11.
就整数a、b的一般取值全面讨论了Fibonacci多项式序列F0(x)=a,F1(x)=x+b,Fn(x)=xFn-1(x)+Fn-2(x)(n≥2)的最大实根的渐近性质,否定了G.A.Moore关于一般Fibonacci多项式序列的最大实根的渐近性质仅依赖于迭代关系Fn(x)=xFn-1(x)+Fn-2(x)而与初始条件F0(x)、F1(x)无关的猜想. 相似文献
12.
13.
杨仕椿 《北华大学学报(自然科学版)》2004,5(2):106-107
设ψ(n),σ(n)分别是正整数n的Euler函数与约数和函数.证明了,如果n存在素因子p,使p2| n,则ψ(σ(n))/n>-1/2,从而完全解决了Makowski-Schinzel的一个猜想. 相似文献
14.
乐茂华 《邵阳学院学报(自然科学版)》2005,2(3):1-1
对于正整数n,设pn是第n个素数。本文证明了:不等式(√pn-logpn+1)/(√pn+1+logpn)≥(√3-log5)/(√5-log3)对于任何正整数n都成立。 相似文献
15.
陶瑞华 《北京交通大学学报(自然科学版)》1995,(4)
证明了Hovey在1991年的一篇文章中提出的一个猜想,并弥补了Hovey在同一篇文章中一个定理证明中的漏洞.类比k-忠实标号对图的调和标号的推广,优美标号做了进一步的推广。 相似文献
16.
17.
18.
肖文俊 《厦门大学学报(自然科学版)》1994,33(6):877-879
关于Brauer的一个猜想肖文俊(数学研究所)设G为一有限群,p为一固定的素数,R为一完备的禽散赋值环,K为R的商域,R/(π)为特征p的域,这里(π)=J(R)为R和Jacobson根,又设K和都是G的每一子群的分裂域,B为G的任一p-块,D为B的... 相似文献
19.
20.