首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时.F(m;n1,n2,…,nm)。为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

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

3.
一个图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  相似文献   

4.
一个图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]  相似文献   

5.
给出了一类图的优美标号构成定理,由此得到如下结论:龙Cn⊙Pt在n=1,2(mod4)时为优美图,非连通图C2k+1∪Pk为优美图,双环C4m+1+C4m-1+C4n+C4m+3,C4n+C4m为优美图。  相似文献   

6.
设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.  相似文献   

7.
把由m 个n 回路Cn 恰有p 条相邻的公共边构成的图记为Cn ,m ,p ,证明了图C4n ,2 m ,2n 是K—优美图,从而推广了文献[1 ,2 ,3] 中的结果。  相似文献   

8.
利用图论中关于偶图的一个结论“K5,5是1-可因子分解的”构造出当Km,m有一个P2p--分解时,Km,m,也有一个P2p,--分解(当s是正整数),进一步我们还证明了Km,n有一个P2p--分解,当且仅当1〉m=n,Ⅱ〉m=0(modp(2p-1)。  相似文献   

9.
本文给出差分方程Xn+1=AXn+F(Xn-k)的全局吸收性.其中n=0,1,…,Xi∈[0,∞)m,m,k∈{1,2,…},A是m×m矩阵,F∈C[0,∞)m,(0,∞)m].这是[1]中研究深题2.4.1  相似文献   

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

11.
本文给出了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,  相似文献   

12.
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-边连通”不能减弱为“连通”。  相似文献   

13.
给出K_n十K_m的化美性必要条件,并在2≤n≤100内,对Kn+K2的优美性进行了讨论①。  相似文献   

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

15.
论证了对整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2边连通图,k|V(G)|≡o(mod2),设G的顶点最小度α(G)至少为(n2/4(n-1))k+(3n-6)/2+(n-1)/4k,则G是k覆盖图.并且说明了定理中条件“2边连通”不能减弱为“连通”.  相似文献   

16.
本文给出差分方程Xn+1=AXn+F(Xn-k)的全局吸收性,其中n=0,1,…X∈「0,∞」^m,m,k∈(1,2,…),A是m×m矩阵,F¤C「「(0,∞)^m,(0,∞)」,这是「1」中研究深题2,4,1。  相似文献   

17.
给出了两类联图P1ˇ(P1ˇ↑2Pn)及st(n)ˇT,论证了这两类图都是优美图,由此推出一些有意义的结论。  相似文献   

18.
若对任意的与n互素的整数λ,都有〈λj1,λj2,…,λjr〉n^*=〈j1,j2,…,λr〉,则称循环图Cn〈j1,j2,…,jr〉为A’da’m循环图。本文给出了一个循环图Cn〈j1,j2,…,jr〉为A’da’m循环图的充要条件以及n阶A’da’m循环图的个数的计算公式。  相似文献   

19.
设{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)之间的某些极限关系.  相似文献   

20.
关于C8,n,4和C4n,8,2n的K——优美性   总被引:1,自引:1,他引:0  
把由m个n回落Cn恰好有p条相邻的公共边构成的图记为Cn,m,p,证明了图C8,n,4和C4n,8,2n都是K-优美图。  相似文献   

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

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