路建波
- 作品数:4 被引量:22H指数:3
- 供职机构:西北师范大学数学与信息科学学院更多>>
- 发文基金:国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术交通运输工程更多>>
- 关于互连网络的几个猜想被引量:21
- 2008年
- n-立方体是著名的互连网络,星图、煎饼图和冒泡排序图是由凯莱图模型设计出来的重要的互连网络。对换树(transposition tree)的凯莱图是一类特殊的凯莱图,星图和冒泡排序图分别是对换树为星和路的凯莱图。给出了关于n-立方体、星图、煎饼图、冒泡排序图和对换树的凯莱图的各一个猜想;提出了对换图的凯莱图的概念,进而由这一概念设计出了两个互连网络——圈图和轮图,并证明冒泡排序图和星图分别可嵌入圈图和轮图。
- 师海忠路建波
- 关键词:猜想圈图轮图
- 连通无向图Rabin数的一个界
- 2010年
- 可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图和3-连通无向图的Rabin数r_2(G)和r_3(G)的界;同时也得到r_2(G)=D_2(G)成立的一个条件.
- 牛攀峰师海忠路建波
- 关键词:连通度容错直径宽直径
- Star网络S_5的Hamilton圈分解被引量:4
- 2010年
- 最近Star网络和Pancake网络作为超立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被许多作者研究.这两种网络的一个好的特点是:与超立方体相比较,它们有较小的直径和顶点度.尤其Star网络,更是受到研究人员的极大关注.在本文中:(a)我们提出了一种在这两种网络中找Hamilton圈的新方法.(b)证明了关于Star网络S_n的一个猜想在n=5时是正确的,即给出了S_5的两个边不交的Hamilton圈,且S_5是这两个Hamilton圈的并.
- 路建波师海忠
- 关键词:CAYLEY图HAMILTON圈
- Star网络S_6的Hamilton圈分解被引量:3
- 2011年
- Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们证明了关于Star网络Sn的一个猜想当n=6时是正确的,即S6是两个边不交的Hamilton圈及一个完美对集的并.
- 路建波师海忠牛攀峰
- 关键词:CAYLEY图HAMILTON圈