交叉立方体相关论文
超立方体网络是现今最著名、最通用的,也是最有效的互联网拓扑结构.因为它具有:正则性、对称性、强连通性、可嵌入性、哈密尔顿性、......
并行计算机系统中的容错技术是当今计算机科学研究的热点之一。网络容错是指,在互联网络中某些节点或链路发生故障的情形下,仍能保证......
并行处理系统中的可容错技术是当今计算机科学研究的热点之一,它是指在互连网络中某些处理器发生故障的情形下仍能保证网络中无故障......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干,它的性质对整个网络的性能起着决定性作用。新型并行机......
在并行计算领域,互连网络的拓扑结构一直是国际上研究的热点。当前,人们已提出了多种互连网络拓扑结构,其中超立方体(hypercube)是......
在研究网络拓扑结构时,运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研究网络拓扑结构容错性时不可回避的内容,从而越来......
进入信息化社会后,强大的网络需求一直督促网络结构不断发生变化。为了满足这一需求,提出了立方体网络的概念,其中超立方体网络是......
图的反馈数问题来源于实际问题,在诸多领域如预防计算机死锁,互连网避免广播风暴以及电子电路检测等问题中有着广泛的应用。已经被......
随着信息技术的发展,互联网络的重要性日益凸显.然而,互联网络的处理器以及某些处理器之间的连线发生故障是不可避免的.因此,关于......
h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.交叉立方体网络是超立方体网络的一个变形,在平行计算系统当中......
超立方体网络是现今最著名、最通用的,也是最有效的互联网拓扑结构.因为它具有:正则性、对称性、强连通性、可嵌入性、哈密尔顿性、......
利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n),并对其性质进行了一些研......
G是一个图, h是一个正整数,一个图G的h-限制性连通度(h-限制性边连通度)是使得G删除G中的某个点集(边集)使得G不连通且每个分支中......
我们通常用一个简单的无向图G=(V(G),E(G))来表示互连网络,其中顶点集V(G)和边集E(G)分别表示互连网络的处理器和处理器之间的物理连......
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方......
G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集......
交叉立方体是超立方体的一个变种,具有良好的图参数、拓扑性质和结构递归性.应用交叉立方体的代数表示法研究交叉立方体子图的邻接......
r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子......
Efe提出的交叉立方体(crossedcube)是超立方体(hypercube)的一种变型。但是,交叉立方体的某些性质却优于超立方体,其直径几乎是超立方......
新型并行处理系统的研制依赖于对新的互连网络的结构和它们的性质的研究,超立方体和交叉立方体是流行的互连网络,它们都有优点也有缺......
Malluhi等人在文献[1]中介绍了人工智能神经网络(ANNs)在超立方体上的有效映射,交叉立方体是超立方体的一个重要变型,而且具有比超立......
根据交叉立方体(CQn)的结构与关联对的概念,对扭立方体连接网络(TNn)的结构特性进行了分析,证明了当H≥5时,TNn是不连通的,并且不连通的结......
确定了交叉立方体的一类自同构并证明了这些自同构构成群,另外利用该自同构群得到交叉立方体的节点的分类.......
5总结 本文首先探讨局部扭曲立方体与交叉立方体的最大导出子图,而后利用交叉立方体的最大导出子图估计交叉立方體嵌入一维阵列......
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一......
交叉立方体的容错性研究备受学者关注.本文在条件节点错(每一个健康节点至少还有其它两个健康节点与之相邻)的条件下,证明了n(n≥4)维交......
交叉立方体的圈、路嵌入与容错问题是研究的热点.为进一步研究交叉立方体,本文构造了一类保维自同构并证明了在合成运算下这些保维......
交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利......
在对互联网络RCP(Ringed Crossed cube Petersen)拓扑结构研究的基础上,利用RCP(n)网络具有正则性,良好的可扩展性,以及具有比Qn、HP(n)......
提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立......
交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s......
互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,......
给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高......
交叉立方体互联网络有不少独特的性质.已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的,一个将长度l,(4≤l≤2n)的圈以扩张1嵌入......
根据交叉立方体网络的结构特征,给出了节点扩展和边扩展的概念,提出了一种由较小网络扩展成为大规模网络的设计理念。探讨了网络扩......
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点,也具有缺点。文献[1]......
作为超立方体的变型,交叉立方体同时具有一些比超立方体优越的性质,但类似于超立方体,它的升级也伴随着顶点个数的增加而成倍中增加。......
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半.在高......
互连网络可诊断性度的高低是衡量这种网络性能优劣的重要标志二交叉立方体是近年提出的一类互连网络,它有一些比超立方体更好的性质......
交叉立方体是近年提出的超立方体的一个变型,但是,交叉立方体的某些性质却优于超立方体,比如其直径几乎是超立方体的一半,在本文中......
提出了交叉立方体网络的局部连通性和限制容错度概念,讨论了n维交叉立方体的局部k维子立方体连通性和局部子立方体连通性。利用这些......
Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体。在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的......
交叉立方体是超立方体的一个变型,它有一些比超立方体更优越的性质.文章利用n维交叉立方体中含有2n-1个交叉5长圈的结论,证明了交......
互连网络的拓扑结构可以用一个无向图?EVG),(表示,其中点集V表示系统中的元件,边集E表示系统中元件之间的物理连线.随着科学技术的......