首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
以χ2(G)记一图G之全色数,全着色Ramsey数χ2(m,n)为最小正整数p,使得每一p阶图G或有χ2(G)≥m,或其补图G满足χ2(G)≥n。本文给出χ2(m,n)的上、下界  相似文献   

2.
图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,从而完全确定了两个路的联图的全色数.  相似文献   

3.
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和全色数,对任意p阶简单图G及其补图G,本文得到以下Nordhaus-Gaddum型结论:本文还指出,上面所有下界、上界对每个正整数p均可达到。  相似文献   

4.
确定了笛卡尔积图(Cm+{e1})×Pn(m≥5,n≥1)的交叉数,以及笛卡尔积图(Cm+{e1}+{e2})×Pn(m≥5,n≥1)的交叉数,其中e1,e2∈vivi+2(i=1,2,…,m,i+2(mod m)).若e1的端点为vj,vj+2,则e2的端点不为vj+1.  相似文献   

5.
用Pn和Cn依次表示有n个顶点的路和圈.Dn表示K3的一个顶点与Pn-2的一个1度点重迭后得到的图.T(l,m,n)表示度序列是(1,1,1,2,2,……,2,3)的树,其中l,m,n分别是从它的唯一3度点到3个1度点的3条路的长.图G的伴随多项式记为h(G,x),本文证明了当G=Pn,Cn,Dn,T(1,1,n),T(1,2,n),T(1,3,n),T(1,4,n)时,h(G,x)能被h(Pm,x)(m≥2)整除的充要条件.  相似文献   

6.
关于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)。  相似文献   

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

8.
证明了图的逻辑积的色数公式x(G1∧G2∧…∧Gn)≤min{x(G1),x(G2),…,x(Gn)},边色数有并作如下猜想:x(G1∧G2∧…∧Gn)=min{x(G1),x(G2),…,x(Gn)}.  相似文献   

9.
设G是一个图,p(G)和c(G)分别表示G中最长路的阶和最长圈的阶。本文将证明如果G是连通图σ3(G)≥n,那么或者G包含一条Hamilton路或者c(G)≥p(G)-1。  相似文献   

10.
设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)|=.  相似文献   

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

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

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

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

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

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

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

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号