《计算机工程与应用杂志》发表论文赏析

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

来源:计算机工程与应用杂志2017年第2期北京时间:

作者:管文慧,李 晶,高晓慧

单位:太原科技大学 应用科学学院,太原 030024

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

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

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!