Mohsen Ghasemi - Department of Mathematics, University of Urmia, P. O. Box ۵۷۱۳۵ Urmia, Iran

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