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.
  1. Tongtong Ding, Pingshan Li, Min Xu, The component (edge) connectivity of shuffle-cubes, Theoretical Computer Science 835 (2008) 108-119. (*)

  2. 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. (*)

  3. 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. (*)

  4. 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. (*)

  5. Jiafei Liu, Shuming Zhou, Eddie Cheng, Qianru Zhou, Xiaoqing Liu, Reliability analysis of the cactus-based networks, Theoretical Computer Science 888 (2021) 95-107. (*)

  6. 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. (*)

  7. He Li, Shumin Zhang, Chengfu Ye, Shuming Zhou, The g-component connectivity of graphs, Theoretical Computer Science 889 (2021) 96-104. (*)

  8. 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. (*)

  9. 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.(*)

  10. 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 Computing162 (2022) 17-26. (*)

  11. 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. (*)

  12. Liqiong Xu, Litao Guo, Analysis on the component connectivity of enhanced hypercubes, The Computer Journal 65(4) (2022) 890-896. (*)

  13. 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. (*)

  14. Xiaoqing Liu, Shuming Zhou, Hong Zhang, Cyclic vertex (edge) connectivity of burnt pancake graphs, Parallel Processing Letters 32(3-4) (2022) 2250006. (*)

  15. Yongcui Tian, Qiang Zhu, r-component diagnosability of hypercubes under the PMC model, Theoretical Computer Science 933 (2022) 114-124. (*)

  16. 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. (*)

  17. 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. (*)

  18. 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. (*)

  19. Hong Zhang, Shuming Zhou, Eddie Cheng, Sun-Yuan Hsieh, Characterization of component diagnosability of regular networks, Discrete Applied Mathematics 322 (2022) 253-267. (*)

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

  21. Mei-Mei Gu, Jou-Ming Chang, Neighbor connectivity of pancake graphs and burnt pancake graphs, Discrete Applied Mathematics 324 (2023) 46-57. (*)

  22. 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. (*)

  23. Xuemei Liu, Jixiang Meng, Eminjan Sabir, Component connectivity of the data center network DCell, Applied Mathematics and Computation 444 (2023) 127822. (*)

  24. Qifan Zhang, Shuming Zhou, Eddie Cheng, Component connectivity of augmented cubes, Theoretical Computer Science 952 (2023) 113784. (*)

  25. 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. (*)

  26. 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. (*)

  27. Dongqin Cheng, Path covers of bubble-sort star graphs, The Journal of Supercomputing 79(13) (2023) 14848-14868. (*)

  28. Dongqin Cheng, Edge-disjoint trees passing through prescribed vertices in bubble-sort star graphs, Journal of Computational Science 72 (2023) 102082. (*)

  29. Yonghao Lai, Xiaohui Hua, Component edge connectivity and extra edge connectivity of alternating group networks, The Journal of Supercomputing 80 (2024) 313-330. (*)

  30. 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. (*)

  31. Xiaohui Hua, Yonghao Lai, Component edge connectivity and extra edge connectivity of bubble-sort star graphs, The Journal of Interconnection Networks 24 (2024) 2350029. (*)

  32. Tomáš Dvořák, Mei-Mei Gu, Paired 2-disjoint path covers of burnt pancake graphs with faulty elements, Theoretical Computer Science 986 (2024) 114327. (*)

  33. 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. (*)

  34. 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. (*)

  35. Shiying Wang, Hongmei Li, Lina Zhao, The m-component connectivity of leaf-sort graphs, Mathematics 12(3) (2024) 404. (*)

  36. Guiyu Shi, Ganghua Xie, Yinkui Li, Reliability analysis of varietal hypercube, Applied Mathematics 15(4) (2024) 279-286.

  37. Jing Wang, Jiang Wu, Zhangdong Ouyang, Yuanqiu Huang, The generalized 4-connectivity of burnt pancake graphs, Discrete Applied Mathematics 360 (2025) 93-114. (*)

  38. Guozhen Zhang, Xin Liu, Dajin Wang, Component connectivity of wheel networks, Applied Mathematics and Computation 487 (2025) 129096. (*)

  39. Hong Zhang, Hong Bian, Vulnerability assessment of a new class of Cayley graph, Journal of Applied Mathematics and Computing 71(1) (2025) 969-982. (*)

  40. Bo Zhu, Shumin Zhang, Jou-Ming Chang, Jinyu Zou, Fault-tolerability analysis of hypercubes based on 3-component path-structure connectivity, Discrete Applied Mathematics 370 (2025) 111-123. (*)

  41. Hong Zhang, Hong Bian, Jixiang Meng, Reliability evaluation of conditional recursive networks under h-conditional restriction, Applied Mathematics and Computation 500 (2025) 129399. (*)

  42. Hui Liu, Yingzhi Tian, Component connectivity of hierarchical pancake graphs, The Journal of Supercomputing 81(9) (2025) 1037. (*)

  43. Fuxing Liao, Jiafei Liu, Chia-Wei Lee, Sun-Yuan Hsieh, Jingli Wu, A novel adaptive system-level fault self-diagnosis algorithm and its applications, IEEE Transactions on Reliability 74(3) (2025) 4294-4305. (*)

  44. Dongqin Cheng, Two-disjoint-cycle-cover vertex bipancyclicity of bubble-sort star graph, International Journal of Computer Mathematics: Computer Systems Theory 10(3) (2025) 126-139. (*)

  45. Xiaoqing Liu, Hai Liu, Yan Wang, Baolei Cheng, Jianxi Fan, Guijuan Wang, Fault tolerance of circulant-based recursive networks built on g-good neighbor fault pattern, IEEE Transactions on Reliability 74(4) (2025) 5647-5659. (*)

  46. Nengjin Zhuo, Shumin Zhang, Jou-Ming Chang, Chengfu Ye, A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model, Theoretical Computer Science 1058 (2025) 115596. (*)

  47. Hanle Dai, Yan-Quan Feng, Young Soo Kwon, Da-Wei Yang, Two-disjoint-cycle-cover vertex bipancyclicity of bubble-sort star graphs, Applied Mathematics and Computation 512 (2026) 129787. (*)

  48. Congzhen Chen, Pingshan Li, Xianglin Liu, Paired 2-disjoint path cover of burnt pancake graphs with n-3 faulty elements, Discrete Applied Mathematics 380 (2026) 307-325. (*)

  49. Xulin Huang, Jianping Li, Weihua He, Hamiltonian laceability of bubble-sort star graphs with edge-faults, Discrete Applied Mathematics 380 (2026) 442-457. (*)

  50. Xiaoqing Liu, Xinyang Cai, Baolei Cheng, Yan Wang, Hai Liu, Jianxi Fan, Enhancing fault tolerance of balanced hypercubes under various conditions, Journal of the Chinese Institute of Engineers 49(4) (2026) 1052-1063. (*)

  51. Yi-Lu Luo, Yun-Ping Deng, Yuan Sun, 3-path-connectivity of bubble-sort star graphs, The Journal of Supercomputing 82(2) (2026) 43. (*)

  52. Liying Zhao, Shumin Zhang, Bo Zhu, Jou-Ming Chang, Neighbor connectivity of bubble-sort star graphs, Discrete Applied Mathematics 384 (2026) 386-396. (*)

  53. Xiaohui Hua, Yaji Lin, The h-extra r-component edge connectivity of star networks, Theoretical Computer Science 1071 (2024) 115863. (*)

  54. Guangxiao Yang, Mingzu Zhang, Eminjan Sabir, Hongwei Qiao, The h-extra r-component connectivity of half hypercube, International Journal of Foundations of Computer Science. (*)

  55. He Li, Jinyu Zou, Shumin Zhang, The g-Component edge connectivity of graphs, Axioms 15(5) (2026) 362. (*)

  56. Hong Zhang, Hong Bian, Fault tolerance evaluation of a new of recursive network, Discrete Applied Mathematics 392 (2026) 220-228.

  57. Fuxing Liao, Jiafei Liu, Chia-Wei Lee, Sun-Yuan Hsieh, Two fault diagnosis strategies for reliable bubble-sort networks, IEEE Transactions on Networking 34 (2026) 5696-5708. (*)

Times cited: 54 (from Web of Science)