共查询到20条相似文献,搜索用时 421 毫秒
1.
若二部多重图λKm,n的边集可以划分为λKm,n 的Pv-因子,则称 λKm,n存在Pv-因子分解.当v是偶数时, Ushio和Wang及本文的第二作者给出了λKm,n存在Pv-因子分解的充分必要条件.同时提出了当v是奇数时λKm,n存在Pv-因子分解的猜想.最近我们已经证明当v=4k-1时该猜想成立. 对于正整数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时上述猜想成立,从而最终完成了该猜想成立的证明. 相似文献
2.
如果完全二部图Km,n的边集可以划分为Km,n的Pv-因子, 则称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猜想成立的证明. 相似文献
3.
如果完全二部图Km,n的边集可以划分为Km,n的Pv-因子,则称Km,n存在Pv-因子分解. 当v是偶数时, Ushio和Wang 给出了Km,n存在Pv-因子分解的充分必要条件. Ushio同时提出了当v是奇数时Km,n存在Pv-因子分解的猜想, 但是至今为止仅知当v=3时Ushio猜想成立. 对于正整数k,本文证明Km,n存在P4k8722;1-因子分解的充分必要条件是: (1) (2k8722;1)m ≤2kn, (2) (2k8722;1)n ≤ 2 km, (3) m+n ≡ 0 (mod 4k8722;1), (4) (4k8722;1)mn/[2(2k8722;1)(m+n)]是整数. 即证明了对于任意正整数k, 当v=4k8722;1时Ushio猜想成立. 相似文献
4.
5.
6.
该文给出:对于偶数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 数的一些推广. 相似文献
7.
完善了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的数值乘子. 相似文献
8.
给出空间弱(K1, K2) -拟正则映射的定义, 并以Hodge分解及弱逆Hölder不等式为工具, 得到了其正则性结果:对任意满足 的q1, 都存在可积指数 使得对任意弱 (K1, K2) -拟正则映射 都有 即f为通常意义下的(K1, K2) -拟正则映射. 相似文献
9.
10.
2-图是边的尺寸至多为2的超图,极小正则2-图是不含有真正则因子的正则2-图. 设f2(n)为所有n个顶点的极小正则2-图的最大度数.给出了极小正则2-图的一个结构性质,并由此证得 f2(n) =(n+3-i)/3, 其中1≤i≤6, n≥7, i≡n(mod 6),从而解决了范红兵等人提出的一个猜想. 作为在图论中的应用, 可以刻画不可分解因子的正则图, 并给出关于度条件的最好可能的因子存在性定理. 进而, f2(n)和极小2-图可应用于最初引发这项研究的通用开关盒设计问题. 相似文献
11.
12.
13.
14.
15.
设p≥7为任意奇素数, A为模p的Steenrod代数. 1962年, A. Liulevicius在他的文章中指出元素hi, bk∈Ext*A(Zp, Zp)分别具有双次数(1, 2pi(p8722;1))和(2, 2pk+1(p8722;1)). 我们证明: 当p≥7, n≥4, 3≤s<p8722;1时, 积h0hn-1rs ∈ ExtAs+3,p+sp2q+(s-1)pq+(s-1)q+s-3(Zp,Zp)收敛到Z∞, 其中q=2(p8722;1). 相似文献
16.
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数nk(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想. 相似文献
17.
研究了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关于多圆柱上凸映射类的分解定理. 相似文献
18.
广义 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. 相似文献
19.
一个v 阶有向三元系,记为DTS(v,λ), 是指一个对子(X, B),这里X为v元集, B为X上一些可迁三元组(简称区组) 构成的集合, 使得X上每个由不同元素组成的有序对都恰在B的λ个区组中出现. 一个有向三元系的超大集,记为 OLDT(v,λ), 是指一个集合(Y{y}, AI)I, 其中Y为v+1元集, 每个(Y{y}, AI)是一个DTS(v,λ), 并且所有 AI 形成 Y上全部可迁三元组的分拆. 讨论OLDTS(v,λ)的存在性问题, 并且给出结论: 存在OLDTS(v,λ) 当且仅当 λ=1 且v≡0,1 (mod 3), 或 λ=3且v≠2. 相似文献