On the reliability of modified bubble-sort graphs

نویسندگان

1 Department of Mathematics, Urmia University, P. O. Box 57135 Urmia, Iran

doi
10.22108/toc.2021.127002.1807
چکیده

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‎.