On the reliability of modified bubble-sort graphs

  • سال انتشار: 1401
  • محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 11، شماره: 2
  • کد COI اختصاصی: JR_COMB-11-2_002
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 290
دانلود فایل این مقاله

نویسندگان

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.