首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 531 毫秒
1.
本文得到如下结果:当n≥4时,超立方体Qn中的边故障集F≤n-3,设x1,y1,x 2,y 2是Qn中任意四个顶点,使得x1和y1属于Qn的一部,x2和y2属于Qn的另一部,则在Qn-F中存在两条顶点不交路P1和P2,这里P1连接x1和y1,P2连接x 2和y2,且V(P1)∪V(P2)=V(Qn),且故障边数n-3是紧的.  相似文献   

2.
文中用归纳假设法证明了结论:当n≥2,FE(Qn3),∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V(P1)∪V(P2)=V(Q n3),这里P1连接x1和y1,P 2连接x 2和y 2.  相似文献   

3.
本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果:设n≥3,2≤h〈n,F V(Qn)且|F|〈n-h,则在Qn-F中,每一条长度等于h的路P都包含在每个偶长度从2h+2到2″-2|F|的圈中,并且当|F|〈h-1 时,则路P还包含在长度等于2h的圈中。  相似文献   

4.
图G称为泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x:y路(这里d(x,y)≤l≤︱V(G)︱-1);图G称为偶泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x: y路(这里d(x,y)≤l≤︱V(G)︱-1),且l和d(x,y)有相同的奇偶性.本文用归纳法证明了以下结论:当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k(k≥3)部图K n,n,…,n是泛连通的.  相似文献   

5.
本文研究了一类Rn(n≥3)上带奇异性的非线性双调和方程Δ2u=f(|x|,u,|▽u|) u-β,(β〉0,x∈Rn,n≥3),给出了该类方程有正的整体解的充分必要条件,以及解的性质.  相似文献   

6.
设{Xi,i≥1}是一严平稳零均量LPQD随机变量序列,0〈EX1^2〈∞,σ^2=EX1^2+∑j=2^∞E(X1Xj),并且0〈σ^2〈∞,令Sn=∑i=1^nXi,利用部分和Sn的弱收敛定理,证明了当ε→0时,∑n≥1n^r/p-2 P(|Sn|≥εn^1/p),∑n≥11/nP(|Sn|≥εn^1/p),∑n≥1(ln n)^δ/nP(|Sn|≥ε√n ln n)的精确渐近性.  相似文献   

7.
本文研究了在超立方体Qn中通过给定三条边的所有圈的问题.证明了:设E0包含E(Qn)且|E0|=3≤n.由E0导出的子图是线性森林,则在Qn中E0的所有边包含在长为l的偶圈中,其中l是满足2n+2≤l≤2^n的每个偶数.并且下界2n+2是最优的.  相似文献   

8.
文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.  相似文献   

9.
定义广义凸集和F-G广义凸函数等概念,并给出条件P1、P2,指出:若F在K上满足条件P1、P2,则 (V)λ∈(0,1),(V)u1,u2∈[0,1],u1≠u2,(V)x,y∈K,有F(x,y,λu1+(1-λ)u2)=F[F(x,y,u1),F(x,y,u2),λ].P1采用集合方法研究F-G广义凸函数.首先给出闭...  相似文献   

10.
设n≥3是一个整数,G是一个具有顶点集V(G)的图.并设,是定义在V(G)上的非负整值函数.设a=mx|g(x)|x∈V(G)|,b=min|f(x)|x∈V(G)|,并有b,a≥2,n≥b/(a-1) 1,如果存在点v∈V(G)使得f(v)m|(mod 2),假定b≥n-1.则每个连通的使得f(V(G))为偶数的K1,a-free图G有f-因子,如果它的最小度至少是((n-1)(b 1) a)/a)[b(n-1) a/2(n-1)] [(n-1)/a]([b(n-1) a/2(n-1)])^2 n-3.  相似文献   

11.
探讨了复合多项式的性质,得到主要结论:设,是域,F[x]是F上关于未定元x的一元多项式环,f(x),g(x),h(x)∈F[x]次数都大于零,则h(f(x))=h(g(x))的充要条件是,f(x)=g(x)或者存在 1 的 m 次单位根ω∈F,使得f(x)=ωg(x)+r,h(x)=ck(x+r/ω-1)+…+c1(x...  相似文献   

12.
受一类二阶常系数非齐次线性微分方程y″+py′+qy=f(x)(其中:p=λ1+λ2;q=λ1λ2)通解的简便求法启发,给出了求一类二阶变系数非齐次线性微分方程y″+p(x)y′+q(x)y=f(x)(其中:p(x)=λ1(x)+λ2(x);q(x)=λ1'(x)+λ1(x)λ2(x))的通解的方法.  相似文献   

13.
用代数数论方法证明了丢番图方程x2 - 13=4y3仅有整数解(x,y)=(±3,-1)以及丢番图方程x2 +2=y3仅有整数解(x,y)=(±5,3).  相似文献   

14.
2002年,F.Luca和P.G.Walsh解决了在2≤ba≤100范围内方程(ak-1)(b k-1)=x2大部分数对(a,b)的情况,其中有69个数对没有解决.利用同余和二次剩余的有关理论考虑了其中一个未解决的情况(a,b)=(19,9),即研究了不定方程(9n-1)(19n-1)=x2解的情况,给出了其有正整数解的一个必要条件.  相似文献   

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

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