On the reliability of modified bubble-sort graphs

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

Keywords:

‎restricted edge-connectivity , arc-transitive‎ , ‎modified bubble-sort graph

Authors

Mohsen Ghasemi

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

Certificate
من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

https://civilica.com/doc/1307313

شناسه ملی سند علمی:

JR_COMB-11-2_002

تاریخ نمایه سازی: 17 آبان 1400

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:

Ghasemi, Mohsen,1401,On the reliability of modified bubble-sort graphs,https://civilica.com/doc/1307313

Scientometrics

The specifications of the publisher center of this Paper are as follows:

Ranking of Urmia University

Type of center: دانشگاه دولتی

Paper count: 19,320

In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.