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.