首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
一个图G=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K-1的路PK(x,y),K=l,l+1,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类P(K)的路连通性,改进了Faudree-Schelp定理,得到两个定理。定理1设G=(V,E)是n阶P(n-1)图。如果G是[n-1,n]-泛连通的,则G是[8,n]  相似文献   

2.
一个图G=(V,E)的一个k-全着色是从V∪E到Ik={1,2…k}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e1,e2,都有ψ(e1)≠ψ(e2)时,则称ψ为G的一个正规全着色。图G的全色数定义为xT(G)=min{k|存在G的一个正规k-全着色}。令Cn为n个点的图,K↑-m为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图Cm+Cn的全色数为Δ+1;在m+2〈n或m〉n  相似文献   

3.
本文考虑具有周期为p的n阶不可约布尔矩阵的传递指数集Tn,p(1)给出Tn、p的一个空隙,(2)证明了若n=pr+s,0≤s≤p-1,则当r>1时,当r≥35时,其中当s=0时ω=0,否则ω=1。(3)给出对称非本原布尔矩阵的传递指数集STn,2={m|2≤m≤n-1且m为偶数}。  相似文献   

4.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时,F(m;n1,n2,…,nm)为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

5.
本文给出了微分方程y ̄(n)+p_1y ̄(n-1)+p_2y ̄(n-2)+…+p_ny=p_m(x)e ̄(λx)(其中p_1,p_2,…p_n及λ为实常数,p_m(x)为m次多项式),求特解的一种简捷方法。  相似文献   

6.
本文给出了n阶非线性微分方程,K点边值问题(n≥2,2≤K≤n):y^(n)=f(t,y,y,y,...y^(n-1),y^(i1)(i1)=a1,y2(i2)=a2,...y^(i)(tk)=ak,K≤n,y^(iK+2)(tj)=ak+1,y^(iK+2)=ak+2,...,y^(in)(tjn-s)=an,K〈n。其中in∈(0,1,2,...n-1)(m=1,2,...,n),jh∈(1,  相似文献   

7.
在一定的基本假设下,若S(h1)≠S(h2)≠S(h3),得到了存在一个p次多项式f,使曲面S(f)分别与S(gi)在S(gi,hi)(i=1,2,3)处GCk光滑拼接的充要条件为存在p-m次多项式w1,p-n次多项式w2,p-l次多项式w3,以及多项式ai(i=1,2,3)使得w1g1-w2g2=a2hk+12-a1hk+11∈〈hk+11,hk+12〉w2g2-w3g3=a3hk+13-a2hk+12∈〈hk+12,hk+13〉{从而将GCk拼接问题的复杂运算化简成了一个简单的线性方程组。  相似文献   

8.
在一定的基本假设下,若S(h1)∥S(h2)∥S(h3)得到了存在一个p次多项式f,使曲面S(f)分别与S(g)在S(gi,hi)(i=1,2,3)处GC^k光滑拼接的充要条件为存在p-m次多项式ω1,p-n多次式ω2,p-l次多项式ω3,以及多项式ai(i=1,2,3)使得{ω1g1-ω2g2=a2h^k+12-a1h^k+11∈〈h^k+11,h^k+12〉 ω2g2-ω3g3=a3h^k+1  相似文献   

9.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时.F(m;n1,n2,…,nm)。为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

10.
n.C2p的优美性   总被引:4,自引:0,他引:4  
→Cm是一个有向m回路,n个→Cm恰有一个公共点组成的图,记作n.→Cm。证明了n.→C2p是优美图,给出了n.→Cm是优美图的必要条件,并猜想:当n=0(mod 2)时,n.→C2p+1是优美图。 ?  相似文献   

11.
提出了帽挂图M(n,t,G)的概念,并证明了,当n=2m+1,m≥1,t≥1并G为一个强调和图时M(2n+1,t,G)是调和图的结论同时也对M(2m,t,G)的调和性给出了评述。  相似文献   

12.
设n为大于2的奇数。本文在商环z/(n)上证明了:至少存在K个两两正文的n阶拉丁方。这里k满足(n_l,n)=1.n_l<n,且l≠m,n_l>n_m时,(n_l-n_m,n)=1,l,m=1,2,...,k.  相似文献   

13.
素数P〉3证明了若x,y,z满足不定方程x^2p+y^2p=z^2p,则8p^2│x,z=1+8z,y=1+8y1,或y=7+8y1,y^p-1=1+lop^2,x^p-1=1+l1p^2。  相似文献   

14.
证明了Kn(n≥5)不是(k,d)-算术图;k,d≥1且k≠id,i∈{1,2,…,n-1},则Km,n为(k,d)-算术图。  相似文献   

15.
关于Euler函数方程ψ(x)=m的解   总被引:1,自引:0,他引:1  
研究了Eule函数方程(ψ)(x)=m的解。当m=2p,2p^n,2pq(p,q为素数,n为正整数)时,给出了方程ψ(x)=m的所有解。当m=2r,2^nr(r为奇数)时,给出了方程ψ(x)=m的解结构。这一结果可以应用在有限群论的结构研究中。  相似文献   

16.
高{Xn,n≥1}是在S={1,2,…,m}中取值的一列随机变量,其联合分布为P(X1=x1,,…,Xn=xn)=p(x1,…,xn)>0,(pn1,pn2,…,pnm)n=1,2…是S上的一列分布,k∈S,Sn(k,ω)是在序列X1(ω),…,Xn(ω)中出现k的次数rn(ω)=n/∏/i=1pixi/p(X1,…,Xn)称为{Xi,1≤1i≤n}相对于乘积分布n/∏/i=1pixi的随机比较系  相似文献   

17.
关于Euler函数方程φ(x)=m的解   总被引:1,自引:0,他引:1  
研究了Euler函数方程φ(x)=m的解。当m=2p,2pn,2pq(p,q为素数,n为正整数)时,给出了方程φ(x)=m的所有解。当m=2r,2nr(r为奇数)时,给出了方程φ(x)=m的解结构。这一结果可以应用在有限群论的结构研究中(见文[4-6])。  相似文献   

18.
讨论了方程-Δu+α(x)u=b(x)u^p+g(x,u)(P=(n+2)/(n-2),n≥3,B(X)≥1,X∈Ω)在R^n中有界区域Ω上的正解存在性。  相似文献   

19.
k—覆盖图的一个充分条件   总被引:4,自引:4,他引:4  
论证了整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2-边连通图,k│V(G)│≡o(mod2),设G的顶点最小度α(G)至少为(n^2/4(n-1)k+(3n-6)/2+(n-1)/4k,则G是k-覆盖图,并且说明了定理条件“2-边连通”不能减弱为“连通”。  相似文献   

20.
设{Xn,n≥1}是在S=(1,2,…,m}中取值的一列随机变量,其联合分布为P(X1=x1,,…,Xn=Xn)=P(x1,…,Xn)>0,(Pn1,Pn2,…,Pnm)(n=1,2,…)是S上的一列分布,K∈S,Sn(k,w)是在序列X1(w),…,Xn(w)中出现k的次数,rn(w)=称为(Xi,1≤i≤n}相对于乘积分布的随机比较系数,Sn(k,w)─为Sn(k,w)与k相对于乘积分布的期望出现次数之差.本文的目的是要研究rn(w)与Sn(k,w)之间的某些极限关系.  相似文献   

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

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