首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
以χ2(G)记一图G之全色数,Pn表n阶路,混合Ramsey数χ2(m,Pn)为最小正整数p,对于每个p阶图G,或者χ2(G)≥m,或者GPn。当m取任意正整数、n≤4时,本文得到χ2(m,Pn)的确值  相似文献   

2.
关于Bernoulli数与Bowen猜想   总被引:6,自引:2,他引:4       下载免费PDF全文
王云葵 《广西科学》2000,7(1):14-16
获得了等幂和与Bernoulli数的同余关系,利用所得到的结果对Bowen猜想进行了讨论,得:若方程Sm(n)=(n+1)^m有m〉1,则m≥28为偶数,6nBm=6(mn+1)(mod n^2),n=2p1p2....ps,pi-1│m,n/pi=m(pi-1)!+pi+1)-pi-1(mod pi^2)。  相似文献   

3.
图G的全色数XT(G)是使得V(G)U∪E(G)中相邻或相关联的元素均染不同颜色的最少颜色数目.如果XT(G)=△(G)+1,则记如果XT(G)=△(G)+2,则记G∈.两个图G和H的联图G∨H是一个简单图,使得V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv(G),v∈(H)}.本文证明了对任意的两个正整数m和n,Pm∨Pn∈当且仅当m=n=2或m=n=1,从而完全确定了两个路的联图的全色数.  相似文献   

4.
研究了素介完全图KP的边的n-染色,给出了计算它的子图Gp(Si)的团数的一种算法,得到2个三色,4个四色Ramsey数的新的下界。  相似文献   

5.
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5.  相似文献   

6.
利用有限域上向量空间对于它的线性变换的循环子空间分解的性质,给出了线性群GL(n,Fq)的阶与它的某个有限于群的阶之间的关系:设在Fq上不可约,q=p ̄m,p_1(≠p)是素数,如果p1||G|,则n≥p_1-1;如果   则,2≥2p_1-2。  相似文献   

7.
广义树的色性   总被引:3,自引:2,他引:1  
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2  相似文献   

8.
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.  相似文献   

9.
独立数和最小度与f—因子   总被引:1,自引:0,他引:1  
对图存在f-因子涉及到独立数和最小度条件进行了研究,得到了下列结果:设a,b为整数且h≥a1,b≥2,G是一个有n个顶点的连通图且n≥(a+b)^2/a,f(x)是定义在V(G)上的非负整数函数,满足Σx∈VG)f(x)是偶数且α≤f(x)≤b。  相似文献   

10.
设G满足标题的条件。1、若n=4,则下述结论之一成立;;(1)G可解;;(2)G≌A~5;;(3)G≌PSL(2,13);;(4)G≌PSL(2,p),满足p=4p1+1=6p2-1,这里p1≥43,p2≥29;;(5)G≌PSL(2,p),满足p=6p1+1=4p2—1,这里p1≥7,p2≥11;;2、若n=5且G与PSL(2,p)无关,则下述结论之一成立:(1)G可解;;(2)G≌PSL(2,2~3);;(3)G≌PSL(2,3~3);;3、设3 π(G),8≤n≤2p+1.若对任q<p,G与Sz(2~q)无关,则G可解。  相似文献   

11.
介绍了种次号和著者号,分析了在编目工作中相同分类号和种次号下集中某一主题图书的意义;提出了对种次号的改进方法,并将改进后的种次号应用于工作实践.  相似文献   

12.
设n是正整数,a是大于1的正整数,论文证明了广义Fermat数1/b(a^2n+1),当n〉max(5,loga/log2,1+log(e^2.6+logb)-log loga/log2)时都是孤立数,作为推论,将已有结果以几种特殊情况给出。  相似文献   

13.
设G是n阶连通图γc(G)dc(G)i(G)和ir(G)分别表示图G的连通控制数,边通控制划分数,独立控制数和无赘数,本文证明了此结构。  相似文献   

14.
设n是正整数,a是大于1的正整数,文章证明了形如1/2(3~2~n+1)的一类数都是孤立数。  相似文献   

15.
用威尔逊(JWilson)定理来判别自然数n是质数非常困难的给出了质数的另一种判别方法,对质数的判别简便易行  相似文献   

16.
Fermat数的若干结论   总被引:3,自引:0,他引:3  
是根据数论中著名的数之一—— Fermat数的定义 ,探讨了它的一些结论 ,并逐一加以证明 .通过研究 Fermat数的若干结论 ,可帮助我们加深对 Fermat数的理解 .  相似文献   

17.
研究了在等式 σ(Fn) =σ(x) =Fn+[ax]中正整数 x的存在性 ,并讨论了 a的范围 ,此处 Fn 是 Fer-mat数 ,σ(n)表示正整数 n所有因子之和  相似文献   

18.
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2n+1;素数p|Fn,则ps|Fn的充要条件是,2p-12≡1(modpS).  相似文献   

19.
素数问题是著名的数论问题。有关素数的研究,已得到大量的结果,而文献[1]中总结的性质定理中,有关奇数、偶数的几个性质定理值得商榷。文章指出了需要修正的性质定理,并将需要修正的性质定理进行了修正并加以证明。  相似文献   

20.
关于Bell数、有序Bell数及Stirling数的几个恒等式   总被引:6,自引:0,他引:6  
首先给出与第一类Stirling数有联系的两个发生函数间关系引理及其相关的引理,然后利用这些引理和发生函数方法建立起涉及第一类降阶Stirling数、第一类升阶Stirling数分别与Bernou lli数、Eu ler数、Bell数及有序Bell数的几个恒等式.  相似文献   

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

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