On the reliability of modified bubble-sort graphs

The modified bubble-sort graph MB_n (n \geq ۲) 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 ۲)‎. ‎Also by using this result we investigate some reliability measures‎, ‎including‎ ‎super-connectivity‎, ‎cyclic edge connectivity‎, ‎etc.‎, ‎in the modified bubble-sort graphs‎.

کلیدواژه ها:

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