Analysis on Component Connectivity of Bubble-Sort Star Graphs and Burnt Pancake Graphs
Mei-Mei Gu, Rong-Xia Hao, Shyue-Ming Tang, and Jou-Ming Chang
Discrete Applied Mathematics, Vol. 279 (2020) 80-91.
The above article has been cited by the articles listed below.
Tongtong Ding, Pingshan Li, Min Xu,
The component (edge) connectivity of shuffle-cubes
,
Theoretical Computer Science
835 (2008) 108-119.
(*)
Yi-Cheng Yang, Shin-Shun Kao, Ralf Klasing, Sun-Yuan Hsieh, Hsin-Hung Chou, Jou-Ming Chang,
The construction of multiple independent spanning trees on burnt pancake networks
,
IEEE Access
9 (2021) 16679-16691.
(*)
Bo-Ok Seong, Hyeong-Ok Lee, Jong-Seok Kim, Jung-Hyun Seo,
A novel interconnection network with improved network cost through shuffle-exchange permutation graph
,
Electronics
10(8) (2021) art. no. 943.
(*)
Xueli Sun, Jianxi Fan, Baolei Cheng, Zhao Liu, Jia Yu,
Component conditional fault tolerance of hierarchical folded cubic networks
,
Theoretical Computer Science
883 (2021) 44-58.
(*)
Jiafei Liu, Shuming Zhou, Eddie Cheng, Qianru Zhou, Xiaoqing Liu,
Reliability analysis of the cactus-based networks
,
Theoretical Computer Science
888 (2021) 95-107.
(*)
Hong Zhang, Shuming Zhou, Jiafei Liu, Qianru Zhou, Zhengqin Yu,
Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
,
Discrete Applied Mathematics
305 (2021) 179-190.
(*)
He Li, Shumin Zhang, Chengfu Ye, Shuming Zhou,
The g-component connectivity of graphs
,
Theoretical Computer Science
889 (2021) 96-104.
(*)
Hongbin Zhuang, Wenzhong Guo, Xiao-Yan Li, Ximeng Liu, Cheng-Kuan Lin,
The component connectivity, component diagnosability, and t/k-diagnosability of bicube networks
,
Theoretical Computer Science
896 (2021) 145-157.
(*)
Chang Shu, Yan Wang, Jianxi Fan, Huanwen Zhang,
Fault-tolerant routing of generalized hypercubes under 3-component connectivity
,
2021 IEEE Int'l Conf. on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking
(ISPA/BDCloud/SocialCom/SustainCom), 30 Sept.-3 Oct. 2021, pp. 1320-1327.
(*)
Jiafei Liu, Shuming Zhou, Dajin Wang, Hong Zhang,
Component diagnosability in terms of component connectivity of hypercube-based compound networks
,
Journal of Parallel and Distributed Computing
162 (2022) 17-26.
(*)
Jiafei Liu, Shuming Zhou, Hong Zhang, Gaolin Chen,
Vulnerability analysis of multiprocessor system based on burnt pancake networks
,
Discrete Applied Mathematics
314 (2022) 304-320.
(*)
Liqiong Xu, Litao Guo,
Analysis on the component connectivity of enhanced hypercubes
,
The Computer Journal
65(4) (2022) 890-896.
(*)
Hong Zhang, Shuming Zhou, Zhenqin Yu, Xiaoqing Liu,
Extra (component) connectivity and diagnosability of bubble sort networks
,
2021 IEEE 21st International Conference on Software Quality, Reliability and Security Companion
(QRS-C), 06-10 December, 2021, Hainan, China. IEEE Xplore, pp. 865-871.
(*)
Xiaoqing Liu, Shuming Zhou, Hong Zhang,
Cyclic vertex (edge) connectivity of burnt pancake graphs
,
Parallel Processing Letters
32(3-4) (2022) 2250006.
(*)
Yongcui Tian, Qiang Zhu,
r-component diagnosability of hypercubes under the PMC model
,
Theoretical Computer Science
933 (2022) 114-124.
(*)
Xiaoqing Liu, Shuming Zhou, Hong Zhang, Baohua Niu,
The component (edge) connectivity of round matching composition networks
,
International Journal of Foundations of Computer Science
33(8) (2022) 1005-1018.
(*)
Xueli Sun, Jianxi Fan, Shuangxiang Kan, Weibei Fan, Xiaohua Jia,
Component reliability of a class of regular networks and its applications
,
IEEE Transections on Realiability
72(2) (2023) 637-650.
(*)
Hong Zhang, Shuming Zhou, Qifan Zhang,
Component connectivity of alternating group networks and godan graphs
,
International Journal of Foundations of Computer Science
34(4) (2023) 395-410.
(*)
Hong Zhang, Shuming Zhou, Eddie Cheng, Sun-Yuan Hsieh,
Characterization of component diagnosability of regular networks
,
Discrete Applied Mathematics
322 (2022) 253-267.
(*)
Kun Zhao, Hongbin Zhuang, Xiao-Yan Li, Fangying Song, Lichao Su,
Partition-edge fault-tolerant Hamiltonicity of pancake graphs
,
25th International Computer Symposium
(ICS 2022), Taoyuan, Taiwan, Dec. 15-17, 2022, Communications in Computer and Information Science, vol 1723, pp. 192-204.
Mei-Mei Gu, Jou-Ming Chang,
Neighbor connectivity of pancake graphs and burnt pancake graphs
,
Discrete Applied Mathematics
324 (2023) 46-57.
(*)
Hong Zhang, Shuming Zhou, Zhenqin Yu, Xiaoqing Liu,
Extra (component) connectivity and diagnosability of bubble sort networks
,
Theoretical Computer Science
940, Part A (2023) 180-189.
(*)
Xuemei Liu, Jixiang Meng, Eminjan Sabir,
Component connectivity of the data center network DCell
,
Applied Mathematics and Computation
444 (2023) 127822.
(*)
Qifan Zhang, Shuming Zhou, Eddie Cheng,
Component connectivity of augmented cubes
,
Theoretical Computer Science
952 (2023) 113784.
(*)
Baohua Niu, Shuming Zhou, Hong Zhang, Qifan Zhang,
Fault tolerability analysis of folded crossed cubes based on g-component and g-good neighbor fault pattern
,
Theoretical Computer Science
959 (2023) 113858.
(*)
Xueli Sun, Jianxi Fan, Baolei Cheng, Jingya Zhou, Yan Wang,
Relationship between component connectivity and component diagnosability of some regular networks
,
The Computer Journal
66(8) (2023) 2033-2042.
(*)
Dongqin Cheng,
Path covers of bubble-sort star graphs
,
The Journal of Supercomputing
79(13) (2023) 14848-14868.
(*)
Dongqin Cheng,
Edge-disjoint trees passing through prescribed vertices in bubble-sort star graphs
,
Journal of Computational Science
72 (2023) 102082.
(*)
Yonghao Lai, Xiaohui Hua,
Component edge connectivity and extra edge connectivity of alternating group networks
,
The Journal of Supercomputing
80 (2024) 313-330.
(*)
Dongqin Cheng,
Recursive definition and two edge-disjoint Hamiltonian cycles of bubble-sort star graphs
,
International Journal of Computer Mathematics: Computer Systems Theory
8(3) (2023) 152-159.
(*)
Xiaohui Hua, Yonghao Lai,
Component edge connectivity and extra edge connectivity of bubble-sort star graphs
,
The Journal of Interconnection Networks
24 (2024) 2350029.
(*)
Tomáš Dvořák, Mei-Mei Gu,
Paired 2-disjoint path covers of burnt pancake graphs with faulty elements
,
Theoretical Computer Science
986 (2024) 114327.
(*)
Mei-Mei Gu, Hong-Xia Yan, Jou-Ming Chang,
A validation of the phenomenon of linearly many faults on burnt pancake graphs with its applications
,
Mathematics
12(2) (2024) 268.
(*)
Bo Zhu, Shumin Zhang, Chengfu Ye,
A novel conditional connectivity to measure network reliability: r-component block connectivity
,
International Journal of Computer Mathematics: Computer Systems Theory
9(1) (2024) 33-40.
(*)
Shiying Wang, Hongmei Li, Lina Zhao,
The m-component connectivity of leaf-sort graphs
,
Mathematics
12(3) (2024) 404.
(*)
Guiyu Shi, Ganghua Xie, Yinkui Li,
Reliability analysis of varietal hypercube
,
Applied Mathematics
15(4) (2024) 279-286.
Jing Wang, Jiang Wu, Zhangdong Ouyang, Yuanqiu Huang,
The generalized 4-connectivity of burnt pancake graphs
,
Discrete Applied Mathematics
360 (2025) 93-114.
(*)
Guozhen Zhang, Xin Liu, Dajin Wang,
Component connectivity of wheel networks
,
Applied Mathematics and Computation
487 (2025) 129096.
(*)
Hong Zhang, Hong Bian,
Vulnerability assessment of a new class of Cayley graph
,
Journal of Applied Mathematics and Computing
71(1) (2025) 969-982.
(*)
Times cited:
37
(from Web of Science)