On the reliability of modified bubble-sort graphs

Abstract

The modified bubble-sort graph $MB_n$ $(n \geq 2)$ has been known as a topology structure of interconnection networks‎. ‎In this paper‎, ‎we propose simple method for arc-transitivity of $MB_n$ $(n \geq 2)$‎. ‎Also by using this result we investigate some reliability measures‎, ‎including‎ ‎super-connectivity‎, ‎cyclic edge connectivity‎, ‎etc.‎, ‎in the modified bubble-sort graphs‎.

Keywords

• ‎restricted edge-connectivity
• arc-transitive‎
• ‎modified bubble-sort graph