首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   11篇
  完全免费   2篇
  数学   13篇
  2014年   2篇
  2011年   1篇
  2009年   1篇
  2007年   1篇
  2006年   3篇
  2004年   1篇
  2003年   1篇
  2000年   2篇
  1988年   1篇
排序方式: 共有13条查询结果,搜索用时 15 毫秒
1.
一类4紧优双环网无限族   总被引:44,自引:2,他引:42       下载免费PDF全文
双环网络作为实用和可靠的网络已得到广泛的研究. 获得一类4紧优双环网无限族.  相似文献
2.
点可迁图的限制边连通度   总被引:8,自引:0,他引:8  
徐俊明 《数学年刊A辑》2000,21(5):605-608
设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割.G中所有限制边割中最小边数称为G的限制边连通度,记为′(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论 设G是连通的点可迁图.如果G的点数n4,而且点度k2,那么或者′(G)=2k-2,或者n是偶数,G含三角形且存在整数m2,使得k′(G)=n/m2k-3.  相似文献
3.
点可迁图的限制边连通度   总被引:1,自引:0,他引:1  
设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割,G中所有限制边割中最小边数称为G的限制边连通度,记为λ'(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论: 设 G是连通的点可迁图.如果 G的点数n≥ 4,而且点度k≥ 2,那么或者λ'(G)= 2k-2,或者n是偶数,G含三角形且存在整数m≥2,使得k≥λ'(G)=n/m≤2k-3.关  相似文献
4.
互连网络的向量图模型   总被引:1,自引:0,他引:1  
n-超立方体、环网、k元n超立方体、Star网络、煎饼(pancake)网络、冒泡排序(bubble sort)网络、对换树的Cayley图、De Brujin图、Kautz图、Consecutive-d 有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络.这些网络的性能通常通过它们的度、直径、连通度、Hamiltonian性、容错度以及路由选择算法等来度量.首先提出了有向向量图和向量图的概念;其次,开发了有向向量图模型和向量图模型来更好地设计、分析、改良互连网络.进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型.更重要的是该模型能够设计出新的互连网络-双星网络和三角形网络.  相似文献
5.
超立方体网络是目前在超级计算机处理器结构中应用得最广泛的拓扑结构,M(o)bius立方体是超立方体的一种变形,已经被证明它在某些方面具有优于超立方体的拓扑性质.本文指出了n维M(o)bius立方体递归结构的一些重要拓扑性质.  相似文献
6.
超立方体网络是目前在超级计算机处理器结构中应用得最广泛的拓扑结构,M(o)bius立方体是超立方体的一种变形,已经被证明它在某些方面具有优于超立方体的拓扑性质.本文指出了n维M(o)bius立方体递归结构的一些重要拓扑性质.  相似文献
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.
超立方体网络是目前在超级计算机处理器结构中应用得最广泛的拓扑结构,Mbius立方体是超立方体的一种变形,已经被证明它在某些方面具有优于超立方体的拓扑性质.本文指出了n维Mbius立方体递归结构的一些重要拓扑性质.  相似文献
9.
张建中 《中国科学A辑》1988,31(11):1187-1195
本文对一著名的互连网络ISE(Inverse Shuffle Exchange)网络的容错参数K和信息传输延迟参数d进行了深入的理论分析,在没增加任何冗余部件的前提下,设计了一具有一定容错能力(K=2)和延迟数量级最小(d=O(10g2n)的RMISE网络。并给出了该网络在正常和故障情况下的不同寻径算法。  相似文献
10.
The k-ary n-cube Qkn (n ≥2 and k ≥3) is one of the most popular interconnection networks. In this paper, we consider the problem of a fault- free Hamiltonian cycle passing through a prescribed linear forest (i.e., pairwise vertex-disjoint paths) in the 3-ary n-cube Qn^3 with faulty edges. The following result is obtained. Let E0 (≠θ) be a linear forest and F (≠θ) be a set of faulty edges in Q3 such that E0∩ F = 0 and |E0| +|F| ≤ 2n - 2. Then all edges of E0 lie on a Hamiltonian cycle in Qn^3- F, and the upper bound 2n - 2 is sharp.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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