边故障K元3立方体的二不交路覆盖

doi:10.3778/j.issn.1002-8331.1604-0435

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (2): 72-78.DOI: 10.3778/j.issn.1002-8331.1604-0435

边故障K元3立方体的二不交路覆盖

管文慧，李晶，高晓慧

太原科技大学应用科学学院，太原 030024

出版日期:2017-01-15 发布日期:2017-05-11

2-disjoint path covers in k-ary 3-cubes with fault edges

GUAN Wenhui, LI Jing, GAO Xiaohui

School of Applied Science, Taiyuan University of Science and Technology, Taiyuan 030024, China

Online:2017-01-15 Published:2017-05-11

摘要/Abstract

摘要： 研究具有故障边的[k]元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的[k]元3立方体[Qk3]中，任意给定两个源点和两个汇点，则存在两条顶点不交的路[P1]和[P2]，分别连接一个源点和汇点，且[V(P1)?V(P2)=V(Qk3)]。

关键词: 互连网络, [k]元3立方体, 不交路覆盖

Abstract: The paper studies the problem of 2-disjoint paths cover of k-ary 3-cube. Let [F] be any subset of edges with [|F|] no more than 3. In this paper, the following result is obtained. For arbitrarily two original points and two sink points in [Qk3], there exist two fault-free vertex-disjoint paths [P1] and [P2] between a original point and a sink point separately, such that cover of [Qk3].

Key words: interconnection network, k-ary 3-cube, disjoint paths cover

管文慧，李晶，高晓慧. 边故障K元3立方体的二不交路覆盖[J]. 计算机工程与应用, 2017, 53(2): 72-78.

GUAN Wenhui, LI Jing, GAO Xiaohui. 2-disjoint path covers in k-ary 3-cubes with fault edges[J]. Computer Engineering and Applications, 2017, 53(2): 72-78.

[1]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[2]	张国珍. 极大限制边连通网络的充分条件[J]. 计算机工程与应用, 2017, 53(8): 19-22.
[3]	张国珍. 单向k-元n-立方体网络[J]. 计算机工程与应用, 2015, 51(20): 1-4.
[4]	张淑蓉，王世英，董操. 边故障[k]元[n]立方体的超级哈密顿交织性[J]. 计算机工程与应用, 2014, 50(21): 39-43.
[5]	张国珍. k元n方体网络的可靠性[J]. 计算机工程与应用, 2013, 49(22): 3-6.
[6]	刘斌1，李志军1，曾以成2，杨峻1，张姣1. 基于数字控制线性可调OTA的FPAA[J]. 计算机工程与应用, 2013, 49(19): 49-53.
[7]	赵元庆1，金显华2. 星型网络的3-限制边连通性[J]. 计算机工程与应用, 2012, 48(7): 81-83.
[8]	赵元庆1，金显华2. 星网的4-限制边连通度[J]. 计算机工程与应用, 2012, 48(13): 71-74.
[9]	花仁杰，梁家荣，翁毅. 具有自适应性的star网络容错寻径策略研究[J]. 计算机工程与应用, 2011, 47(4): 105-108.
[10]	杨玉星1，3，王世英2. 泡形互连网络的条件连通性度量[J]. 计算机工程与应用, 2011, 47(22): 13-16.
[11]	闫少华，樊建席. Cross-cube在PMC诊断模型下的可诊断性[J]. 计算机工程与应用, 2011, 47(17): 83-86.
[12]	夏磊¹,刘方爱². 双环网嵌入RP（k）网络[J]. 计算机工程与应用, 2007, 43(29): 129-131.
[13]	张玫. Hypercube中LIP长度的上下界估计[J]. 计算机工程与应用, 2007, 43(12): 34-35.

边故障K元3立方体的二不交路覆盖

2-disjoint path covers in k-ary 3-cubes with fault edges

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics