共查询到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.
3.
研究分圆函数域扩张k(Λf)/k情形下的Gross猜想, 其中k=Fq(t)是有理函数域, f是k上的首一多项式.通过直接计算,证明了在Fermat曲线(即f=t(t8722;1))情形时猜想成立.当f为不可约多项式时,证明了Gross猜想和Weil互反律等价.对一般情形,证明了弱Gross猜想成立. 相似文献
4.
若二部多重图λ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时上述猜想成立,从而最终完成了该猜想成立的证明. 相似文献
5.
6.
7.
如果完全二部图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猜想成立. 相似文献
8.
研究了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.