胡艳红
- 作品数：4 被引量：3H指数：1
- 供职机构：西北师范大学数学与统计学院更多>>
- 发文基金：甘肃省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- BSCC(4,k)的Hamilton圈分解
- 2016年
- 冒泡排序连通圈网络BSCC(n)是一类重要的互连网络。2010年师海忠提出了如下猜想:冒泡排序连通圈网络BSCC(n)(n≥4)可分解为边不交的Hamilton圈和完美对集的并。记BSCC(n)为BSCC(n,0),对BSCC(n,0)的每个顶点用一个三角形代替,得到新网络BSCC(n,1),对BSCC(n,1)的每个顶点用三角形代替得到BSCC(n,2),类似迭代k次得新网络BSCC(n,k)。师海忠进一步提出猜想2:BSCC(n,k)可分解为边不交的一个Hamilton圈和一个完美对集的并。证明了BSCC(4,k)可分解成边不交的一个Hamilton圈和一个完美对集的并。
- 胡艳红师海忠
- 关键词：HAMILTON圈猜想CAYLEY图
- 一类新的互连网络:三角塔网络
- 2015年
- 本文提出并分析了一种新的互连网络—三角塔网络.当n>4或n=4时,它是极大连通的,紧超连通的,即三角塔网络的连通度κ(TTn)是2n-3.星网络是三角塔网络的子网络,故而三角塔网络除了继承星网络的很多优良性质(例如:点对称性、连通性、点可迁性等),还说明Sn能以膨胀数1嵌入TTn.当三角塔网络和超立方体与冒泡排序网络有近乎相同的顶点数时,三角塔网络的直径和连通度与超立方体与冒泡排序网络的直径和连通度相比直径更小、连通度更大.本文给出了三角塔网络的直径和平均距离,并提出了关于三角塔网络Hamilton性的一簇猜想,并且证明这个猜想对于n=3,4以及n=5,6,k=1,2时是正确的.
- 师海忠白亚兰王国亮胡艳红
- 关键词：互连网络CAYLEY图直径HAMILTON性
- 三类互连网络的Hamiltonian分解
- 互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件连通度和限制连通度为衡量网络的可靠性提供了度量参数. 本文讨论了冒泡排序联通圈网络和修...
- 胡艳红
- 关键词：互连网络拓扑结构HAMILTON圈圈分解
- 文献传递
- 关于冒泡排序连通圈网络猜想的一个注记被引量：3
- 2016年
- 冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明了当nn==5,4时猜想成立,另外,给出了BSCC(6)的一个圈分解.
- 胡艳红师海忠
- 关键词：HAMILTON圈CAYLEY图猜想
