【摘 要】
：
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件连通度和限制连通度为衡量网络的可靠性提供
论文部分内容阅读
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件连通度和限制连通度为衡量网络的可靠性提供了度量参数. 本文讨论了冒泡排序联通圈网络和修正冒泡排序连通圈网络的Hamilton分解，主要结果如下： 1.冒泡排序连通圈网络的主要结论：2010年，师海忠提出了一个猜想：冒泡排序连通圈网络B S C C(n)(n>4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明当n=4,n=5时猜想成立. 2.对 BSCC⑷又做了如下工作:记 BSCC(4)为 BSCC(4,0),对 BSCC(4,0)的每个顶点用一个三角形代替得到新网络B S C C(4,1),对 B S C C(4,1)的每个顶点用三角形代替得到BSCC(4,2),类似迭代k次得到新网络BSCC(4,k),在本文中证明了 B S C C(4,幻可分解为边不交的Hamilton圈和一个完美对集的并. 3.修正冒泡排序连通圈网络的主要结果：师海忠进一步提出了一个猜想：修正冒泡排序连通圈网络M B S C C(n)(n>4)可分解为边不交的一个Hamilton圈和一个完美对集的并.我们得到结果：（1)在本文中证明当n=3,n=4时猜想成立.(2) n=5时给出了两种圈分解.
其他文献
本文研究了中立型随机泛函微分方程、带Poisson跳的中立型随机泛函微分方程与带Markov切换的中立型随机泛函微分方程.在非Lipschitz条件与非线性增长条件下，本文建立了这几类
本文主要研究多分量退化的CH型方程,并证明了其相关性质: Lax表示,双 Hamil-tonian结构,以及递推算子.特别地,我们得到了一个退化的两分量Novikov方程,并给出了其有限个拐点
有限差分法、有限元方法、谱方法为求微分方程的三大数值方法，其中谱方法又分为谱Galerkin方法、Tau方法和配点法。谱方法具有“无穷阶”收敛性，即如果原方程的解无穷光滑，那么
海岛是一片让人翘首相望、倾心相恋的土地。大到一个省,小到一个村,抑或是仅仅只有一个灯塔和一位守灯人,它们都是海洋文化的重要组成部分。架起陆岛间安全屏障的那份事业,叫
自动隔爆系统对于有效阻止瓦斯煤尘爆炸影响范围的扩散具有极其重要的作用。以爆炸后产生的标志性气体CO和烟粒子为探测对象,利用气体滤波光声技术和烟粒子的光散射原理,采用
主要目的是将非扩张型映射推广到拟非扩张型映射,研究平衡问题、拟非扩张型映射的不动点问题及变分不等式问题的公共解问题。
本篇论文的研究分三部分:
第一部分,
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
极值集合论是组合数学的一个重要分支,主要研究一定限制条件下(或者说满足一定性质)的集合系。它在数学和计算机的其他分支如概率论、离散几何等领域都有应用。其最初的研究