首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 559 毫秒
1.
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤17)是调和图,否定了Seoud等关于当且仅当1≤k≤3时P^kn(1≤k≤n-1)是调和图的猜想。给出了相反的猜想:当n≤n0(k)时P  相似文献   

2.
图Cm∪Pn是圈Cm与路Pn的不交并。给出了当(m,n)分别等于(4k,2k+5),(4k,3k+3),(4k+1,6k-3),(4k+2,5k-2),(4k+2,4k-1),(4k+3,6k)时,Cm∪Pn是优美的。  相似文献   

3.
给出了优美图的一些性质,证明了n=2k,2k+1,2k+3,2k,2k+4和3k时,C4K∪Pn是优美的。  相似文献   

4.
当k≥2,2kn+1=qh,q≡-1(mod2k),丢番图方程4/n=x-1十y-1+z-1有正整数解;当方程中n换以素数P,则P存疑的条件是Legendre符号有(P/3)=(P/5)=(P/7)=(P/11)=(P/13)=(P/17)=1.  相似文献   

5.
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。  相似文献   

6.
设GN={P1,P2,…,PN}是En中一个点集(N>n≥2),P是En中一点,mi是相应于Pi的正数(i=1,2,…,N)。若Pi1,Pi2,…,Pik是取自GN的点,k维单形{P,Pi1,Pi2,…,Pik}的体积是VPPi1…Pik。令Mk=∑∑…∑i1<i2<…<ik(mi1mi2…mikV2PPi1…Pik(1≤k≤n)。则有MlkMkl≥[(n-l)!(l!)3]k[(n-k)!(k!)3]l(n!)l-k(1≤k<l≤n),M2k≥(k+1k)3n-k+1n-kMk-1Mk+1(1≤k≤n)。上述不等式当且仅当矩阵((miei,mjej))N×N的非零特征值相等时成立等号,此处(miei,mjej)表示内积,ei=PPi(i=1,2,…,N)。  相似文献   

7.
C4k∪C4k∪Cm的优美性   总被引:2,自引:0,他引:2  
C4k∪C4k的优美性已被证明,本文研究C4k∪Ck∪Cm的优美性。给出了其为优美图的必要条件,同时给出了C4k∪Ck∪Ck-1,C4(3t+1)∪C(t+1)∪C4(2t+1)以及C4(3t+1)∪C(3t-1)∪Ct-1的优美标号。  相似文献   

8.
完全三部图K(n- k,n,n)的色性   总被引:1,自引:1,他引:0  
设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n - k,n,n) 是色唯一的,(2) 若n ≥8,则K(n - 4,n,n) 是色唯一的;  相似文献   

9.
设G为简单图,P(G,λ)为G的色多项式。若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图。证明了(1)对任意非负整数k,若n≥k+k^2/3,则K(n,n,n+k)是色唯;(2)若n≥4,则K(n,n,n+4)是色唯一图。  相似文献   

10.
关于完全三部图K(n-k,n,n+k)的色性   总被引:4,自引:2,他引:2  
设G为简单图,P(G,λ)的色多项式,若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图,证明了:(1)对任意非负整数k,若n≥2√-3k/3+k^2,则K(n-k,n,n+k)是色唯一图。(2)若n≥9,则K(n-3,n,n+3)是色唯一图。  相似文献   

11.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 ,  若2 ≤k≤n - 2 ,{2} ,            若k≥n - 1 .  相似文献   

12.
如果(n+1) ̄2+(n+2) ̄2+…+(n+k) ̄2=(n+k+1) ̄2+(n+k+2) ̄2+…+(n+2k-m) ̄2,则称n+1,n+2,…,n十k,n+k+1,…,n+2k-m为一组m类连续勾股数.给出了寻找m类连续勾股数的一种方法.并由此得到了下列结果:1.m=1时,连续勾股数只有已知的唯一形式(n=1,2,3,…):(2n ̄2+n) ̄2+(2n ̄2+n+1) ̄2+…+(2n ̄2+2n) ̄2=(2n ̄2+2n+1) ̄2+…+(2n ̄2+3n) ̄22.下列的m类连续勾股数不存在:m≡3(mod8),m≡4(mod8),m≡5(mod8).3.当2≤m≤100时,只有6组m类连续勾股数.还给出了一个连续勾股数的构造定理,由此可导出一系列k=tm型的连续勾股数.  相似文献   

13.
两个完全图Kn和Kr+2关于Kr—粘合的色等价类   总被引:2,自引:1,他引:1  
设Gn是n阶广义树,则P(Gn)=λ(λ-1)^r1...(λ-m)^rm,其中1+r1+...+rm=n,且当n〉1时,ri≥1(i=1,2,...m)。设色等价类{G,K}={{r1,k2,r2k3,,rmKm+1},{(r1-1)K,r2K2,,rmKm}}。证明了,如果P(G)=P(Gn),则G是一棵广义树当且仅当{G,K}是一个完全类。在ri=ri+1=2,rj=1(j≠i,i+1)时  相似文献   

14.
设G为n阶2-连通图,顶点v1,v2,…,vn满足d≤d2≤…≤dn,其中di=d9vi),i=1,2,…,n。给出c(G)≥min「n,m」的如下条件:j〈k,vjvk∈E,J+K〈m,dJ≤J,Dk+1≤kd(v),d(u)≤J(其中J=d(vj),K=d9vk))}→dist(v,u)≠2。  相似文献   

15.
广义树的色性   总被引: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  相似文献   

16.
设ψ(n)是Dedekind函数,给出了k是自然数且k≥2时的ψk(n)的算术均值:n≤xψk(n)=c0xk+1+O((xlogx)k(loglogx)k-12),n≤x1ψk(n)=c1+c2xk-1+O1xk(logx)k.  相似文献   

17.
本文研究了 Ore k-型图的若干表征其结构的性质,并证明了 Ore k-型图 G在 δ(G)=k+2≤n+1或δ(G)≥n+k的条件下含有k+2个边不重的1-因子.从而部分地证实了Win 猜想.  相似文献   

18.
分数阶积分方程   总被引:2,自引:0,他引:2  
对分数阶微分方程的初值问题所对应的分数阶积分方程z(t)=∑lk=0Ckkltk+(-λ)Γ(α)∫t0(t-s)α-1z(s)dsα≥1z(t)=∑2l-1k=0CkГ(1+kα2l)tkα/2l+(-λ)Г(α)∫t0(t-s)α-1z(s)dsl=0,1,2,…α≥1利用Melin变换和Fox函数求出的解为z(t)=∑lk=0∑∞n=0Ck(-λ)nГ(1+k+nα)tk+nα和z(t)=∑2l-1k=0Ck∑∞n=0(-λ)nГ(1+nα+kα2l)tnα+kα2l  相似文献   

19.
设B_(m×n)是具有m×n个顶点的方格偶图,g(m,n)表示图B_(m×n)中不同圈的数目.证明了 g(2, n)= n( n+ 1)/2, g(3, n)/2=[(1+√2)(n+2)+(1-√2)(n+2)]/4- 2( n- 1)- 7/2,其中 n=2,3,4,…  相似文献   

20.
证明了Pn1∪Pn2∪…∪Pnk及Cn∪Cm∪(n≡1(mod2),m≡4(mod4))是算术图 。  相似文献   

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

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