Title of article :
On the reliability of modified bubble-sort graphs
Author/Authors :
Ghasemi, Mohsen Department of Mathematics - University of Urmia
Abstract :
The modified bubble-sort graph MBn (n≥2) has been known as a topology structure of interconnection networks. In this paper, we propose simple method for arc-transitivity of MBn (n≥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
Journal title :
Transactions on Combinatorics
