Reliability evaluation of Modified bubble-sort graph networks based on structure fault pattern

作者：

Highlights：

• Determine κ(MBn;Pl) and κs(MBn;Pl) for n≥5 and 2≤l≤2n.

• Determine κ(MBn;C2l) and κs(MBn;C2l) for 6≤2l≤n.

• Determine κ(MBn;T2l) and κs(MBn;T2l) for 1≤l≤n−2.

• Provide the upper bounds of κ(MBn;K1;l) and κs(MBn;K1;l) for n≥4 and 2≤l≤n, and show that these upper bounds are sharp for l=2;3;4.

摘要

•Determine κ(MBn;Pl) and κs(MBn;Pl) for n≥5 and 2≤l≤2n.•Determine κ(MBn;C2l) and κs(MBn;C2l) for 6≤2l≤n.•Determine κ(MBn;T2l) and κs(MBn;T2l) for 1≤l≤n−2.•Provide the upper bounds of κ(MBn;K1;l) and κs(MBn;K1;l) for n≥4 and 2≤l≤n, and show that these upper bounds are sharp for l=2;3;4.

论文关键词：Modified bubble-sort graph,Fault-tolerance,Structure connectivity,Substructure connectivity

论文评审过程：Received 3 January 2022, Revised 12 May 2022, Accepted 14 May 2022, Available online 26 May 2022, Version of Record 26 May 2022.

论文官网地址：https://doi.org/10.1016/j.amc.2022.127257