首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 421 毫秒
1.
本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).  相似文献   

2.
对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2〉n3  相似文献   

3.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定.  相似文献   

4.
设Kn是具有n个顶点的完全图,p(n)是满足下列条件的最小正整数,对于任意的正整数m≥P(n),存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色.给出了n阶完全图的2色P4问题的充要条件和p(n)的上下界:pn)的上界为n-1,它的下界为[1/2n],并且证明了p(6)=p(7)=p(8)=p(9)=4.  相似文献   

5.
给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn+1当m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)的优美标号,以及串图ωm1,m2,,m2n当mi≡2(mod4)(i=1,2,…,2n),m2k-1<m2k,(k=1,2,…,n)时的优美标号.  相似文献   

6.
设G是一个图,G的Turan数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erdos在1965年给出的偶圈C2m的Turan数ex(n;C2m)的上界10mn^1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn^1+1/m(其中c为一个与n无关的常数),可以知道,当n→+∞时,ex(n;C2m)=O(n^1+1/m)(m=2,3,5).n^1+1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6),从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶.  相似文献   

7.
完全三部图K(n-4,n,n)的色唯一性   总被引:1,自引:0,他引:1  
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.用K(m,n,r)表示完全三部图,证明了当K=4时,如下猜想[1]成立:对非负整数n,k,当n≥k+2时,K(n-k,n,n)是色唯一图.即当n≥6时,K(n-4,n,n)是色唯一图.  相似文献   

8.
利用计算机为辅助工具,分别给出了2类包含图K4的图K4+Gn 1和K4+Kn,n的优美标号,从而证明了图K4 Gn 1和K4+Kn,n是优美图,并由K4 Kn,n的优美性给出了边数为m的极小优美图的顶点数f(m)的范图是{(1+√8m 1)/2}≤f(m)≤{2(√m 3-1)}.  相似文献   

9.
文中引入强左(m,n)-凝聚环R(如果左R-模Rm的每个n-生成子模是(m,n)-表现),证明了在强(m,n)-凝聚环上,(P(m,n),I(m,n))和(F(m,n),C(m,n))是遗传余挠理论;每个左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模存在有唯一映射性质的P(m,n)-覆盖.  相似文献   

10.
蒲利群 《河南科学》2007,25(3):358-360
mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.  相似文献   

11.
通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).  相似文献   

12.
潘家宇 《河南科学》2011,29(12):1416-1420
讨论了丢番图方程3n+px2=yp(x,y,n∈N;p是奇素数)的可解性,得到以下结果:(1)当p=3时,方程的所有解为(x,y,n)=(46·33t+1,13·32t+1,6t+7),(10·33t+1,7·32t+1,6t+8).(2)当p=1(mod 24)时,方程没有解.  相似文献   

13.
以平凡解u=0,v=1作为种子解,代入矩阵谱问题Φx=UΦ,U=(-λ+u v~(1/2) v λ-u),Φt=VΦ,V=(V1 V2 V3 -V1),其中V1=-λ2+u2+1/6ux+1/6(lnv)xx+1/8(lnv)x2,V2=vλ+uv-1/2vx,V3=(vλ)~(1/2)+uv~(1/2)+vx/(4v~(1/2)).求出基本解.选取两个基本解φ(λj)=(coshξjβjsinhξj+λj coshξj),ф(λj)=(sinhξjβjcoshξj+λj sinhξj),其中ξj=βj(x+λj t),βj=(λj2+1)~(1/2),(1≤j≤N-1).再利用克莱姆法则和达布变换求出方程的非平凡解,最后又具体给出N=1和N=2两种情形.  相似文献   

14.
采用密度泛函理论B3LYP/6—311++g^**方法对[NH3(H2O)n]^-(n=2—4)团簇的结构和频率进行研究,从而得到[NH3(H2O)n](n=2—4)团簇的基态结构,得到的结构与SubhaPratihar等的研究一致.同时,文章还研究了水氨团簇的电子束缚方式和偶极矩,结果表明,在n=2时,电子束缚方式为表面束缚,而在n=3,4时,既有表面束缚方式,又有内部束缚方式.  相似文献   

15.
关于恒等式e^x=∑n≥0LnJn(2x)已有组合证明,本文将用微积分的方法证明该恒等式,其中L0=1,L1=1,L2=3,Ln+1=Ln+Ln-1(n≥2),Jn(2x)=∑k≥0(-1)^kx^n+2k/k!(n+k)!.  相似文献   

16.
利用代数数论的方法,证明了不定方程x2+4n=y7,x≡0(mod 2),x,y,n∈Z仅有整数解(x,y,n)=(0,4m,7m),(±8·27m,2·4m,7m+3),(m∈N).  相似文献   

17.
采用密度泛函理论中的B3LYP方法,对铝团簇Alnm(m=0,±1,n=3,4,5)进行了理论研究。经过优化得到其基态构型,讨论了其稳定性。通过核独立化学位移(NICS)和分子轨道(MO)分析,确定Al3的次稳态、Al3^-、Al4、Al4^-、Al5和Al5^+团簇具有芳香性,其余团簇不具有芳香性,芳香性均以π芳香性为主。  相似文献   

18.
研究了亚纯函数的唯一性和分担不动点,改进了XUJF等的结果,得到主要的结果:设n,k,m,和l是4个正整数,f(z)和g(z)是两个非常数整函数或两个分别有m和l个极点的亚纯函数(忽略重数).如果n〉max{3k+12,k+m+f+3},(f^n)^(k)和(g^n)^(k)CM分担z,(f')(k)和(g^n)^(k...  相似文献   

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

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