首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2- 连通无向图和~3- 连通无向图的~Rabin 数r_2(G)和r_3(G)的界;同时也得到r_2(G) = D_2(G)成立的一个条件.  相似文献   

2.
常彦勋 《中国科学A辑》1999,29(11):969-980
给定任意正整数集合K及正整数λ ,令c(K ,λ)表示最小的正整数 ,使得v∈B(K ,λ)对任意整数v≥c(K ,λ)成立 ,且满足同余关系式λv(v -1)≡ 0 (modβ(K) )和λ(v-1)≡ 0 (modα(K) ) .设K0 是K的等价集 ,k和k* 分别是K0 中最小和最大的整数 .证明了c(K ,λ)≤expexp{Q0},这里 ,Q0 =max { 2 ( 2p(K0) 2 -k+k2 log4 k)p(K0) 4,(kk2 42y-k-2)(y2) } ,p(K0 ) =∏l∈K0l,y =k *+k(k- 1 ) + 1 .  相似文献   

3.
Star图互连网络的容错性分析   总被引:1,自引:0,他引:1       下载免费PDF全文
限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数。当考察这两个参数时,总假设网络中和一台计算机相连接的所有计算机不会同时出现故障。该文证明了Star图互连网络的极小分离集和极小限制分离集的唯一性,然后得到了Star图的限制连通度是2n-4,当n=3,5和n≥7时,它的限制容错直径是|_3(n-1)/2_|+2,对于n =4, 6,限制容错直径是|_3(n-1)/2_|+3,即限制容错直径只比它的容错直径大1。  相似文献   

4.
设E:y2=x(x+M)(x+N)为椭圆曲线MK为2n次(2,…,2)型数域. 完全确定了E的K-有理点Mordell群的扭子群E(K)tors的结构,按n=2和n≥3两种情形,明显给出其分类、判则和参数化,列出各扭子群;并对任意n证明了E(K)tors的阶总是2的幂. 此外,对任意数域F上的椭圆曲线E,证明了 E(L)tors=E(F)tors对几乎所有素数p次扩张L/F成立. 这些结果发展了Kwon等人关于E在二次域上扭子群的结果.  相似文献   

5.
关于3连通图的容错直径和宽直径   总被引:5,自引:0,他引:5  
谢歆  徐俊明 《数学研究》2003,36(3):293-296
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk,本证明:当D2=2时,d3≤max{D, l,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2] 1.  相似文献   

6.
本文用生成元、关系式构造了任意域K上扭Chevalley单群2B2(K)的泛中心扩张.(域K=GF(23)除外)当域K为GF(25)的代数扩域时,证明了2B2(K)的Schur乘子是平凡的.  相似文献   

7.
范英梅  徐俊明 《应用数学》2004,17(3):329-332
限制边连通度是对传统边连通度的推广 ,而且是计算机互连网络容错性的一个重要度量 .本文考虑两类重要的网络模型———Kautz有向图K(d ,n)和Kautz无向图UK(d ,n)的限制边连通度λ′,并得到如下结果 :除了λ′(K( 2 ,1) )不存在外 ,均有λ′(K(d ,n) ) =2d-2 ;当d≥ 3 ,n≥ 3时 ,4d-5≤λ′(UK(d ,n) ) ≤ 4d -4 .  相似文献   

8.
冯克勤 《中国科学A辑》1983,26(11):995-1002
设K是:1)分圆域Q(ζq)的任意奇次子域,其中q为任意素数;或者2)具有任意导子的P次循环域,其中p为任意奇素数。以X(K)表示域K上的Hilbert模流形的算术亏格。本文证明了:对于上述两种类型的代数数域,除了六个域之外,其余均有X(K)<0。这六个例外的域是:导子为7,9,13和19的三次循环域(X(K)=1),导子为37的三次循环域(X(K)=0)和五次循环域K=Q(ζ1111-1))(X(K)=1)。  相似文献   

9.
Let G = SL(3,K) be a simply connected, semi-simple algebraic group of type A2 over an algebraically closed i'ield K of characteristic p>0. Let Γn = SL(3,pn) be a finite subgroup consisting of fixed points of the Frobenius morphism F2 of G.  相似文献   

10.
采用XRD及Rietveld粉末衍射峰形拟合方法对氧化锆的晶体结构及其相变进行了研究 .当掺杂CeO2 和Y2 O3后 ,氧化锆的晶体结构发生了由单斜向四方的转变 .四方氧化锆的空间群为P42 /nmc ,Z =2 ,对于CeO2 ,Y2 O3稳定的ZrO2 其晶格常数分别为a =0 .3 62 6( 5 )nm ,c =0 .5 2 2 6( 3 )nm及a =0 .3 60 2 ( 8)nm ,c =0 .5 179( 1)nm ,单胞中阳离子Zr4+ ,M (M =Ce4+ ,Y3+ )和阴离子O2 - 分别占据空间群的 2b和 4d晶位 ,还从晶体学角度讨论了立方、四方、单斜 3种不同结构的氧化锆之间的相互转换关系 .  相似文献   

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

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