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 条
  • [41] Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
    Kikuchi, Y
    Araki, T
    8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 46 - 51
  • [42] Embedding Algorithms for Star, Bubble-Sort, Rotator-Faber-Moore, and Pancake Graphs
    Kim, Mihye
    Kim, Dongwan
    Lee, Hyeongok
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 2, PROCEEDINGS, 2010, 6082 : 348 - +
  • [43] Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
    Wang, Yanling
    Wang, Shiying
    AIMS MATHEMATICS, 2021, 6 (12): : 13210 - 13221
  • [44] Deductive Synthesis of Bubble-Sort Using Multisets
    Dramnesc, Isabela
    Jebelean, Tudor
    2020 IEEE 18TH WORLD SYMPOSIUM ON APPLIED MACHINE INTELLIGENCE AND INFORMATICS (SAMI 2020), 2020, : 123 - 128
  • [45] Fault Tolerance of Bubble-sort Networks on Components
    Guo, Litao
    JOURNAL OF INTERNET TECHNOLOGY, 2021, 22 (03): : 637 - 643
  • [46] Fault-tolerant maximal local-connectivity on Bubble-sort star graphs
    Cai, Hongyan
    Liu, Huiqing
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 33 - 40
  • [47] Automorphism group of bubble-sort star graph
    Deng, Yun-Ping
    ARS COMBINATORIA, 2020, 149 : 93 - 101
  • [48] Reliability Analysis of (n, k)-Bubble-Sort Networks Based on Extra Conditional Fault
    Zhao, Lina
    Wang, Shiying
    Dou, Feng
    MATHEMATICS, 2024, 12 (18)
  • [49] Programmable LDPC decoder based on the bubble-sort algorithm
    Singhal, R
    Choi, G
    Mahapatra, RN
    19TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2005, : 203 - 208
  • [50] On the Stack Number and the Queue Number of the Bubble-Sort Graph
    Tanaka, Yuuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (06): : 1012 - 1018
12345