组合星图相关论文
星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。不过,星图的增长因子太大......
容错性分析是当今研究互连网络的重要议题。限制连通度和限制容错直径是近几年人们提出的衡量互连网络容错性的两个主要参数。当考......
作为一种新的网路拓扑结构，组合星图日趋受到重视，其不仅保留了星图小直径、高连通度、高容错度、点对称、层次结构和度较低等特点，同......
这篇文章中,我们获得了不大于T个节点的任意二叉树S到n维k阶组合星图CS的嵌入.该嵌入的膨胀度(dilation)为常数,扩张度(expansion)......
本文研究了组合星图中有关对称性，交错路，子结构，平行路的性质和记数问题。证明了组合星图是几乎对称的，给出了组合星图中任意两点间交......
解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度......
最近诸多文章旨在讨论关于反馈结点集的上下界问题，比如：蝴蝶网、超立方体、网格、星图等等．本文主要讨论了关于组合星图反馈结点集的......
借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问......
借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题.应用数学归纳......
文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质．然后采用构造方法获得了组合星图的一棵高度为......
本文从图论的角度对一种重要的具有意义的网络拓扑－组合星图网络的结构问题刊物研究。...
通过对3种网络拓扑结构模型图的定义、图形和性质作比较,找出其共性和不同点,进而对其直径、升位、对称性、无错路由规则等作进一......
