ON THE RELIABILITY OF MODIFIED BUBBLE-SORT GRAPHS

被引：0
|
作者：
Ghasemi, Mohsen [1 ]
机构：
[1] Univ Urmia, Dept Math, POB 57135, Orumiyeh, Iran
来源：
TRANSACTIONS ON COMBINATORICS | 2022年 / 11卷 / 02期
关键词：
restricted edge-connectivity; arc-transitive; modified bubble-sort graph; SUPER-EDGE-CONNECTIVITY; CAYLEY-GRAPHS; PRODUCT;
D O I：
10.22108/TOC.2021.127002.1807
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：77 / 83
页数：7
相关论文
共 50 条
  • [21] Reliability evaluation of Modified bubble-sort graph networks based on structure fault pattern
    Wang, Na
    Meng, Jixiang
    Tian, Yingzhi
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 430
  • [22] The generalized 3-connectivity of star graphs and bubble-sort graphs
    Li, Shasha
    Tu, Jianhua
    Yu, Chenyan
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 274 : 41 - 46
  • [23] The construction of mutually independent Hamiltonian cycles in bubble-sort graphs
    Shih, Yuan-Kang
    Lin, Cheng-Kuan
    Hsu, D. Frank
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (10) : 2212 - 2225
  • [24] Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
    Gu, Mei-Mei
    Hao, Rong-Xia
    Tang, Shyue-Ming
    Chang, Jou-Ming
    DISCRETE APPLIED MATHEMATICS, 2020, 279 : 80 - 91
  • [25] The 2-good-neighbour diagnosability of modified bubble-sort graphs under the PMC and MM* model
    Wang, Yanling
    Wang, Shiying
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2020, 8 (01) : 258 - 264
  • [26] Embedding Methods for Bubble-Sort, Pancake, and Matrix-Star Graphs
    Kim, Jong-Seok
    Kim, Mihye
    Sim, Hyun
    Lee, Hyeong-Ok
    UBIQUITOUS COMPUTING AND MULTIMEDIA APPLICATIONS, PT I, 2011, 150 : 243 - +
  • [27] Embedding Algorithms for Bubble-Sort, Macro-star, and Transposition Graphs
    Lee, HyeongOk
    Sim, Hyun
    Seo, JungHyun
    Kim, Mihye
    NETWORK AND PARALLEL COMPUTING, 2010, 6289 : 134 - +
  • [28] Bubble-sort approach to channel routing
    Chen, SS
    Yang, CH
    Chen, SJ
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (06): : 415 - 422
  • [29] Edge-Fault-Tolerant Edge-Bipancyclicity of Bubble-Sort Graphs
    Xin Ping XU
    Min XU
    Jin JING
    Acta Mathematica Sinica,English Series, 2012, (04) : 675 - 686
  • [30] Edge-Fault-Tolerant Edge-Bipancyclicity of Bubble-Sort Graphs
    Xin Ping XU
    Min XU
    Jin JING
    ActaMathematicaSinica, 2012, 28 (04) : 675 - 686
12345