高晓慧
- 作品数:4 被引量:0H指数:0
- 供职机构:太原科技大学应用科学学院更多>>
- 发文基金:山西省青年科技研究基金国家自然科学基金山西省高等学校优秀青年学术带头人支持计划项目更多>>
- 相关领域:理学更多>>
- 二维环面网络的边容错哈密尔顿性
- 2014年
- 网络的容错性是指当网络中出现故障时,该网络仍然具有的一些好的性质,它是衡量一个网络可靠性的重要标准。文章研究了二维网络的边容错哈密尔顿性,证明了在一种条件故障假设以及排除一种禁止圈的情况下,对给定的偶数k≥6,F是Torus-(k,k)中故障边的集合。若F中元素个数至多为4时,则Torus-(k,k)-F中仍存在哈密尔顿圈。
- 高晓慧李晶谢秀梅
- 关键词:网络容错性哈密尔顿性图嵌入
- 边故障5元n立方体的两条不交覆盖路
- 2015年
- 研究具有故障边的5元n立方体的两条不交路覆盖问题。用归纳假设法证明了:若Q5n的边故障集F中至多有2n-4条边,对于Q5n中任意四个顶点a,b,c,d,则Q5n-F存在两条顶点不交的覆盖路P1和P2,这里P1连接a和b,P2连接c和d.
- 管文慧李晶高晓慧
- 关键词:互连网络
- BC网络的限制边连通度
- 2015年
- 互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边连通度对互联网络的可靠性评估具有重要意义。通过研究n-维双射连通互连网络(简称BC网络)的h-限制边连通度的性质,可推导得到n-维BC网络的h-限制边连通度的值。另外,因为BC网络包含若干著名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。
- 王玉洁原军刘秀丽高晓慧
- 关键词:可靠性限制边连通度互连网络
- 边故障K元3立方体的二不交路覆盖
- 2017年
- 研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Q_3~k中,任意给定两个源点和两个汇点,则存在两条顶点不交的路P_1和P_2,分别连接一个源点和汇点,且V(P_1)∪V(P_2)=V(Q_3~k)。
- 管文慧李晶高晓慧
- 关键词:互连网络