首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
完全二部图的P4k-1-因子分解   总被引:3,自引:3,他引:0       下载免费PDF全文
杜北梁  王建 《中国科学A辑》2005,35(2):206-215
如果完全二部图Km,n的边集可以划分为Km,nPv-因子,则称Km,n存在Pv-因子分解. 当v是偶数时, Ushio和Wang 给出了Km,n存在Pv-因子分解的充分必要条件. Ushio同时提出了当v是奇数时Km,n存在Pv-因子分解的猜想, 但是至今为止仅知当v=3时Ushio猜想成立. 对于正整数k,本文证明Km,n存在P4k−1-因子分解的充分必要条件是: (1) (2k−1)m ≤2kn, (2) (2k−1)n ≤ 2 km, (3) m+n ≡ 0 (mod 4k−1), (4) (4k−1)mn/[2(2k−1)(m+n)]是整数. 即证明了对于任意正整数k, 当v=4k−1时Ushio猜想成立.  相似文献   

2.
二部多重图的P4k-1-因子分解   总被引:1,自引:1,他引:0       下载免费PDF全文
王建  杜北梁 《中国科学A辑》2006,36(8):928-937
如果二部多重图λKm,n的边集可以划分为λKm,nPv-因子, 则称 λKm,n存在Pv-因子分解. 当v是偶数时,Ushio, Wang和本文的第2作者给出了λKm,n存在Pv-因子分解的充分必要条件. 同时提出了当v是奇数时λKm,n存在Pv-因子分解的猜想, 但是至今为止仅知当v=3时该猜想成立. 对于正整数k,本文证明λKm,n存在P4k-1-因子分解的充分必要条件是:(1)(2k-1)m ≤2kn, (2) (2k-1)n≤2km, (3) m+n ≡0(mod 4k-1), (4) λ(4k-1)mn/[2(2k-1)(m+n)]是整数, 即证明:对于任何正整数k, 当v=4k-1时上述猜想成立.  相似文献   

3.
完全二部图存在路因子分解的Ushio猜想的证明   总被引:2,自引:2,他引:0       下载免费PDF全文
杜北梁  王建 《中国科学A辑》2006,36(1):109-120
如果完全二部图Km,n的边集可以划分为Km,nPv-因子, 则称Km,n存在Pv-因子分解. 当v是偶数时, Ushio 和 Wang 给出了Km,n存在Pv因子分解的充分必要条件. Ushio在其综述文章中提出了当v是奇数时Km,n存在Pv-因子分解的猜想. 已经证明当v=4k-1时Ushio猜想成立. 对于正整数k, 本文证明Km,n存在P4k+1-因子分解的充分必要条件是: (1) 2km ≤ (2k+1)n, (2) 2kn ≤ (2k+1)m, (3) m+n ≡0 (mod 4k+1), (4) (4k+1)mn/[4k(m+n)]是整数. 即证明: 对于任何正整数k, v=4k+1时Ushio猜想成立,从而最终完成了Ushio猜想成立的证明.  相似文献   

4.
完全二部图Km,nKp,q-因子分解   总被引:2,自引:2,他引:0       下载免费PDF全文
杜北梁  王建 《中国科学A辑》2004,34(2):237-242
如果完全二部图Km,n的边集可以划分为Km,nKp,q-因子, 则称Km,n存在Kp,q-因子分解. 给出Km,n存在Kp,q-因子分解的一个充分条件. 同时证明: 对于任意正整数k, 当p:q = k:(k + 1)时, Km,n存在Kp,q-因子分解, 即Martin的BAC猜想成立.  相似文献   

5.
G 称为(n, k)-图, 如果对任一SÍ V(G) (|S|≤k)有k(G-S)=n-|S|, 其中k(G)表示G的连通度. Mader猜想当k≥3时K2k+2-(1-因子)是惟一的(2k, k)-图. M. Kriesell 解决了k = 3, 4的特殊情形. 对k≥5的一般情形, 证明了该猜想成立.  相似文献   

6.
非自治线性差分方程全局吸引性中的若干问题   总被引:2,自引:0,他引:2       下载免费PDF全文
旨在解决非自治差分方程 xn+1-xn+PnxPn-kn=0, n Z(0)零解全局吸引性的若干问题, 其中{Pn}是非负实数序列, {kn}是非负整数序列, 并且当n→∞时, n-kn→∞.  相似文献   

7.
基于-Δ的特征系λjj,逼近非线性问题 Δu+f(u)=0(在Ω中), u=0(在¶Ω上)的多重解. 提出了一种新的搜索延拓法(SEM),它由三层子空间上的三种算法组成. 对f(u)=u3,在正方形和L形区域上完成了数值实验.这些结果表明,对应于-Δ的每个k重特征值, 至少存在3k-1个不同的非零解(猜想1).  相似文献   

8.
刘艳  胡亦钧 《中国科学A辑》2005,35(10):1143-1154
设{Xn; n≥1}是重尾平稳非负随机变量序列, 研究其部分和 Sn=X1+X2+…+Xn的对数渐近性质. 对于适当的x, 在混合条件下, 给出了估计P(Sn>nx)≈n−αx+1, 其中α是特定的参数. 验证了Gantert提出的相关的猜想, 并且证明了所谓的上确界大偏差原理.  相似文献   

9.
一个v 阶有向三元系,记为DTS(v,λ), 是指一个对子(X, B),这里Xv元集, BX上一些可迁三元组(简称区组) 构成的集合, 使得X上每个由不同元素组成的有序对都恰在Bλ个区组中出现. 一个有向三元系的超大集,记为 OLDT(v,λ), 是指一个集合(Y{y}, AI)I, 其中Yv+1元集, 每个(Y{y}, AI)是一个DTS(v,λ), 并且所有 AI 形成 Y上全部可迁三元组的分拆. 讨论OLDTS(v,λ)的存在性问题, 并且给出结论: 存在OLDTS(v,λ) 当且仅当 λ=1 且v≡0,1 (mod 3), 或 λ=3且v≠2.  相似文献   

10.
Dedekind zeta函数与Dedekind和   总被引:1,自引:0,他引:1       下载免费PDF全文
Dedekind和表示两个实二次数域的Dedekind zeta函数在-1处值的积,给出了不同于Siegel的表示公式. 为应用,得到ζK(-1)的一个多项式表示:1/45 (26n3-41n±9), n≡±2(mod5),这里K=Q(Ö5q),素数q = 4n2+1,且实二次数域K 2=Qq)的类数为1.  相似文献   

11.
完善了1992年以来提出的研究乘子猜想的特征标方法, 从而对n = 3n1情形的乘子猜想取得了较大的进展. 概略地说, 证明了:在n = 3I>n1的情形, 用( n1 ,λ) = 1代替 I>n1>λ, 第二乘子定理仍然成立. 进而证明了:在n = 3pr的情形, 把p>λ的条件去掉, 第一乘子定理仍然成立. 即, 设D是abel群G的一个(v,k,λ)-差集, n = 3pr , p是素数, 且(p, v)=1, 则p是D的数值乘子.  相似文献   

12.
球面稳定同伦群中的一个非平凡积   总被引:1,自引:0,他引:1       下载免费PDF全文
刘秀贵 《中国科学A辑》2004,34(4):429-439
p≥7为任意奇素数, A为模p的Steenrod代数. 1962年, A. Liulevicius在他的文章中指出元素hi, bk∈Ext*A(Zp, Zp)分别具有双次数(1, 2pi(p&#8722;1))和(2, 2pk+1(p&#8722;1)). 我们证明: 当p≥7, n≥4, 3≤s<p&#8722;1时, 积h0hn-1rs ∈ ExtAs+3,p+sp2q+(s-1)pq+(s-1)q+s-3(Zp,Zp)收敛到Z, 其中q=2(p&#8722;1).  相似文献   

13.
苏继红  赵逸才 《中国科学A辑》2006,36(12):1355-1364
X是光滑的2k-1维射影簇(k≥3), fR :XY是小收缩映射. 如果fR的例外集E的不可约分支Ei都是光滑的k维子簇, 那么每个Ei必定是以下三者之一: Pk, Qk, 或者是一条光滑曲线上的线性Pk-1向量丛. 这里Pkk+1维射影空间 Pk+1中的k维超二次曲面.  相似文献   

14.
广义 Petersen 图 P(n, m) 是这样的一个图:它的顶点集是{ui, vi | i=0,1, , n-1}, 边集是 {uiui+1, vivi+m, uivi | i=0,1, , n-1}, 这里 m, n 是正整数、加法是在模n 下且 m<|n/2| . 这篇文章证明了P(2m+1, m)(m≥ 2) 的 Euler 亏格是1, 并且 P(2m+2, m)(m≥ 5) 的 Euler 亏格是2.  相似文献   

15.
Reinhardt域上正规化双全纯凸映射的分解定理   总被引:3,自引:0,他引:3       下载免费PDF全文
研究了Cn中Reinhardt域Dp = {(z1, z2, …, zn)∈Cn: 上正规化双全纯凸映射的结构问题, 给出了该类映射的分解定理. 作为特例, 证明了每个这样的映射f的第j个分量fj (j= 1, 2, …, n), 展开式的前k项仅与zj有关, 其中k是满足k<min{ p1 , p2 , …, pn}≤k + 1的自然数. 当p1 , p2 , …, pn→∞时, 这将导出T. J. Suffridge关于多圆柱上凸映射类的分解定理.  相似文献   

16.
极大单调算子的一个新的近似邻近点算法   总被引:10,自引:0,他引:10       下载免费PDF全文
研究集值映射方程0 T (z)的求解问题, 其中T是极大单调算子.对于给定的xkβ k>0, 大部分已有的近似邻近点算法取xk+1= 满足 xk +ek +βkT(xk ), ||ek||≤hk||xk- xk ||, 其中{hk}为非负可加数列. 新方法中不取 xk+1 = xk , 而将新的迭代点取为 xk+1 = PΩ [xk-ek], 其中Ω T的定义域,PΩ (&#8729;) 表示Ω上的投影算子. 在supk>0hk < 1这样宽松的条件下给出了收敛性证明.  相似文献   

17.
给出空间弱(K1, K2) -拟正则映射的定义, 并以Hodge分解及弱逆Hölder不等式为工具, 得到了其正则性结果:对任意满足 的q1, 都存在可积指数 使得对任意弱 (K1, K2) -拟正则映射 都有 即f为通常意义下的(K1, K2) -拟正则映射.  相似文献   

18.
独立数的一个下界   总被引:2,自引:0,他引:2       下载免费PDF全文
设G是一个图,其度序列为(dv). 若由G的任意邻域导出子图的最大度至多为m, 则G的独立数至少是 ,这里当x>0, 函数fm+1(x)大于 . 对于加权图G=(V,E,w), 证明了它的加权独立数至少是 ,这里wv是顶点v的权重.  相似文献   

19.
局部域的K2群中的一类挠元素   总被引:1,自引:1,他引:0       下载免费PDF全文
证明了(K2Qp(zp))I=Gp(Qp(zp)); 还证明若n|w(Q5 (z5)), 则(K5Q5(z5))n=G5(Q55(z5)), 这说明对于含有p次本原单位根的p局部域, 如果p|n, 则Browkin猜想一般不成立. 由此提出一个一般猜想. 另外, 否定了Urbanowicz的一个猜想.  相似文献   

20.
该文给出:对于偶数m≥4当n→ ∞时 r(Wm,Kn)≤l(1+o(1))C1(m) (n/logn ) (2m-2)/(m-2)对于奇数m≥5当n→∞时r(Wm,Kn)≤(1+o(1))C2(m) (n2m/m+1/log n)(m+1)/(m-1) .特别地,C2(5)=12. 以及 c(n/logn)5/2≤r(K4,Kn)≤ (1+o(1)) n3/(logn)2.此外,该文还讨论了轮和完全图的 Ramsey 数的一些推广.  相似文献   

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

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