共查询到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.
任韩 《武汉钢铁学院学报》1994,17(4):451-457
一个图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.
白世云 《中国矿业大学学报》1995,24(2):94-96
设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.
许定亮 《江苏石油化工学院学报》2000,12(2):63-64
利用图论中关于偶图的一个结论“K5,5是1-可因子分解的”构造出当Km,m有一个P2p--分解时,Km,m,也有一个P2p,--分解(当s是正整数),进一步我们还证明了Km,n有一个P2p--分解,当且仅当1〉m=n,Ⅱ〉m=0(modp(2p-1)。 相似文献
9.
崔宏志 《云南工业大学学报》1997,(3)
本文给出差分方程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.
11.
高永馨 《东北电力学院学报》1995,15(2):65-69
本文给出了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.
14.
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.
崔宏志 《云南工业大学学报》1997,13(3):86-91
本文给出差分方程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.
郑心导 《甘肃工业大学学报》1994,20(4):93-96
若对任意的与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-优美图。 相似文献