Title of article
On the reliability of modified bubble-sort graphs
Author/Authors
Ghasemi, Mohsen Department of Mathematics - University of Urmia
Pages
7
From page
77
To page
83
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
Serial Year
2022
Record number
2698156
Link To Document