首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
构造k紧优双环网的无限族的新方法   总被引:3,自引:0,他引:3       下载免费PDF全文
陈协彬 《中国科学A辑》2006,36(4):438-447
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数nk(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想.  相似文献   

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.
双环网络是计算机互连网络和通讯系统的一类重要拓扑结构.1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双环网络的无限族,并提出研究下述问题:求k(k>1)紧优双环网络的无限族.2003年,徐俊明等人给出一个4紧优双环网络的无限族.本文首先证明从每一个具体的0紧优双环网络出发,都可以构造若干0紧优双环网络无限族;结合同余方程组理论和数论中的素数理论,给出若干求一般k(k≥0)紧优双环网络无限族(包括非单位步长双环网络无限族)的方法.  相似文献   

4.
双环网是计算机互连网络和通讯系统的一类重要拓扑结构,已广泛应用于计算机互连网络拓扑结构的设计中.利用L形瓦理论,结合中国剩余定理和二次同余方程的性质,给出了不同于参考文献中的任意k紧优双环网的无限族的构造方法,证明了对任意正整数k,若n(t)=3t2 At B,A=1,3,5,对于一定的B>(k 1)2,均存在正整数t,使得{G(n(t);s(t))}是k紧优双环网的无限族,而且这样的无限族有无穷多类.作为定理的应用,给出了多类新的k紧优双环网的无限族.  相似文献   

5.
k紧优双环网络及其无限族   总被引:19,自引:0,他引:19  
周建钦 《数学学报》2005,48(6):1213-1220
在L形瓦理论的基础上,结合中国余数定理,证明了任给非负整数m,存在整数k(k>m),可以构造k紧优双环网络的无限族;给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法。  相似文献   

6.
翟文广 《中国科学A辑》1999,29(9):797-806
研究了k(≥3)维的Piatetski Shapiro素数定理 .令π(x;c1,… ,ck)表示不超过x且具有形式 [nc11]=… =[nckk]的素数个数 ( 1 k- (k/( 4k2+2 ) )时 ,π(x;c1,… ,ck)具有渐近公式 .  相似文献   

7.
给出了型不变量为(e,1,1,1) (e≥2)和 (1,1,1,1,1)的正则p-群的分类, 并由此给出了p5 (p≥5且p为奇素数)阶群的分类.  相似文献   

8.
在李乔等人的L形瓦理论的基础上,使用中国剩余定理等数论理论,证明任给整数k>2,可以构造k紧优双环网络的无限族,其结点数N(k,e)可以为e的4次多项式,也可以为e的2次多项式且系数含有参数.  相似文献   

9.
在L形瓦理论的基础上,结合中国剩余定理和数论中的素数理论,通过讨论A+z-2j≠0的一般情况,证明可以构造任意k_0紧优双环网络无限族:{N(t)=3t~2+(2i-1)t+B;B=k_0~2-nk_0+m,t=f~2-if-nk_0+m,f=(2i-i~2+4B)p_1~2p_2~2…p_(k_0~2)~2e+c,其中i=1,3,e≥0,m,n均为整数}.结点数N(t)为e的4次多项式,也可以为e的2次多项式且系数含有参数.  相似文献   

10.
本文给出了一种方法用于构造k-紧优双环网络无限族(k≥1),并用此方法构造出了4族3-紧优无限族,3族新的4-紧比无限族,3族5-紧优无限族及2族6-紧优无限族.  相似文献   

11.
2族3 -紧优的有向双环网络无限族   总被引:2,自引:0,他引:2       下载免费PDF全文
该文给出一种寻找k -紧优的双环网络无限族(k>=0)的方法, 利用此方法得到了2族3 -紧优的有向双环网络无限族  相似文献   

12.
首先引入广义k-合冲模的概念, 然后给出了由广义k-合冲模组成的模范畴与由ω-k-挠自由模组成的模范畴是一致的一个等价刻画. 进一步研究了由广义k-合冲模组成的模范畴的扩张闭性. 推广了一些已知结果.  相似文献   

13.
2族3-紧优的有向双环网络无限族   总被引:4,自引:0,他引:4  
该文给出一种寻找k-紧优的双环网络无限族(k≥0)的方法,利用此方法得到了2族 3-紧优的有向双环网络无限族.  相似文献   

14.
格值连续函数的下方图形超空间及其Hilbert方体紧化   总被引:1,自引:0,他引:1       下载免费PDF全文
杨忠强 《中国科学A辑》2005,35(2):216-230
L 是连续半格,用 USC(X, L) 表示乘积空间 X×ΛL 的包含集合 X×{0} 的所有闭的下集之族,用 ↓C(X, L) 表示由X到ΛL的连续函数的下方图形全体.赋予 Vietoris 拓扑后, USC(X, L)是拓扑空间,↓C(X, L) 是它的子空间. 证明了如果X是无限的局部连通的紧度量空间且ΛL是绝对收缩核,则USC(X, L) 同胚于 Hilbert 方体 [-1,1]ω. 此外, 如果L是可数个闭区间的乘积,则↓C(X, L)在USC(X, L)中是同伦稠的,即存在同伦 h: (X, L)×[0,1]}→ USC(X, L), 使得h0=idUSC(X, L), 且对任意的t>0, 有ht(USC(X, L))Ì↓C(X, L). 但 ↓C(X, L)不是可完备度量化的.  相似文献   

15.
一类4紧优双环网无限族   总被引:44,自引:2,他引:42       下载免费PDF全文
双环网络作为实用和可靠的网络已得到广泛的研究. 获得一类4紧优双环网无限族.  相似文献   

16.
正规化双全纯映射精细的展开式系数估计   总被引:3,自引:0,他引:3       下载免费PDF全文
在Cn中的单位多圆柱上或复Banach空间的单位球上讨论正规化双全纯映射子族中映射f(x=是f(x)-xk+1阶零点)的齐次展开式的精细估计. 并且, 在复Banach空间的单位球上也给出了一类从属映射的齐次展开式的估计.  相似文献   

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

18.
季利均 《中国科学A辑》2006,36(9):1067-1080
一个定向的四面体是由4个顶点和4个循坏三元组构成的集合,并满足: 4个顶点上的任意有序点对恰出现于一个循环三元组中. 一个n阶四面体四元系是一个对子(X, B),其中X是一个n元集,B是X上的一些定向的四面体组成的集合,它满足: X上的任意循环三元组恰出现于一个定向的四面体中. 若一个四面体四元系不包含两个顶点集相同的定向的四面体,则称之为纯的.本文将证明一个n阶纯的四面体四元系存在的充分必要条件是n≡2,4 (mod 6)且n>4, 或者n≡1,5 (mod 12). 由此可得两个推论: 一个n阶单的2重四元系存在的充分必要条件是n≡2,4 (mod 6)且n>4, 或者n≡1,5 (mod 12); 对于n≡1,3 (mod 6)且n>3, 或者n≡0,4 (mod 12),存在一个n阶纯的Mendelsohn三元系超大集.  相似文献   

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

20.
本文利用双环网的L型瓦方法,给出了20类新的2紧优双环网无限族类.  相似文献   

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

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