首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 17 毫秒
1.
双环网 (double loopnetwork)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中.给定结点数n,如何构造n个结点的具有最小直径的双环网? 这个问题受到广泛的关注. 与此有关的一个久而未决的主要问题是:任意给定k≥0, 是否有所谓k紧优双环网的无限族? 本文证明了: (1) 对于任意给定的k≥0, 可构造其中一个步长为1的k紧优双环网的无限族, 其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c; (2) 对于任意给定的k≥0, 可构造一个奇异k紧优双环网的无限族.  相似文献   

2.
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的一般情形, 证明了该猜想成立.  相似文献   

3.
欧阳毅 《中国科学A辑》2005,35(10):1081-1089
研究分圆函数域扩张kf)/k情形下的Gross猜想, 其中k=Fq(t)是有理函数域, fk上的首一多项式.通过直接计算,证明了在Fermat曲线(即f=t(t−1))情形时猜想成立.当f为不可约多项式时,证明了Gross猜想和Weil互反律等价.对一般情形,证明了弱Gross猜想成立.  相似文献   

4.
王建  杜北梁 《中国科学A辑》2007,37(3):291-300
若二部多重图λKm,n的边集可以划分为λKm,nPv-因子,则称 λ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时上述猜想成立,从而最终完成了该猜想成立的证明.  相似文献   

5.
单位球上μ-Block空间之间的加权复合算子   总被引:1,自引:0,他引:1       下载免费PDF全文
到了Cn中单位球上加权复合算子Tψ,φ为空间βμβυ以及空间βμ,0βυ,0之 有界算子和紧算子的充要条件, 同时也得到了一系列相关推论.  相似文献   

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

7.
完全二部图的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猜想成立.  相似文献   

8.
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关于多圆柱上凸映射类的分解定理.  相似文献   

9.
p是Rn上具C系数的线性偏微分算子,关于拟相似变换δτ(x)=(τ>0)是m次拟齐性的,m>0,如果a1,a2,…,an全为正有理数或mM={α·a,α∈In+},则方程p[u]=0的多项式解空间必为无穷维的.  相似文献   

10.
正交非均衡Procrustes问题的持续投影算法   总被引:1,自引:0,他引:1       下载免费PDF全文
研究正交约束下的Procrustes问题:给定矩阵A∈Rn×n, Bn×k, n>k, 找一个Q∈Rn×k}, 使得在列单位正交约束QTQ=Ik下, 残量‖AQ-BF达到最小. 给出了求解该问题的持续投影算法, 该算法的每一次扫描由求解k个二次约束下的最小二乘问题以及一个扩充后的均衡Procrustes问题组成; 也给出了详细的收敛性分析. 文中的数值例子表明新的迭代算法优于已有的其他方法.  相似文献   

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

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