Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes
Jinn-Shyong Yang, Jou-Ming Chang, Kung-Jui Pai, and Hung-Chang Chan
IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 11, (2015) 3090-3098.

The above article has been cited by the articles listed below.
  1. Jinn-Shyong Yang, Sih-Syuan Luo, Jou-Ming Chang, Pruning longer branches of independent spanning trees on folded hyper-stars, The Computer Journal 58 (2015) 2972-2981. (*)

  2. Bader AlBdaiwi, Zaid Hussain, Anton Cerny, Robert Aldred, Edge-disjoint node-independent spanning trees in dense Gaussian networks, Journal of Supercomputing 72 (2016) 4718-4736. (*)

  3. Meijie Ma, Cycles in enhanced hypercubes, arXiv:1509.04932v1 [cs.DM] 16 Sep 2015.

  4. Yan Wang, Hong Shen, Jianxi Fan, Edge-independent spanning trees in augmented cubes, Theoretical Computer Science 670 (2017) 23-32. (*)

  5. Jou-Ming Chang, Ting-Jyun Yang, Jinn-Shyong Yang, A parallel algorithm for constructing independent spanning trees in twisted cubes, Discrete Applied Mathematics 219 (2017) 74-82. (*)

  6. Yu-Huei Chang, Jinn-Shyong Yang, Sun-Yuan Hsieh, Jou-Ming Chang, Yue-Li Wang, Construction independent spanning trees on locally twisted cubes in parallel, Journal of Combinatorial Optimization 33 (2017) 956-967. (*)

  7. Meijie Ma, Douglas B. West, Jun-Ming Xu, The vulnerability of the diameter of enhanced hypercubes, Theoretical Computer Science 694 (2017) 60-65. (*)

  8. Zaid Hussain, Bader AlBdaiwi, Anton Cerny, Node-independent spanning trees in Gaussian networks, Journal of Parallel and Distributed Computing 109 (2017) 324-332. (*)

  9. Lingjuan Shi, Heping Zhang, Tight upper bound on the maximum anti-forcing numbers of graphs, Discrete Mathematics & Theoretical Computer Science 19 (2017) #9. (*)

  10. Benoit Darties, Nicolas Gastineau, Olivier Togni, Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees, Discrete Applied Mathematics 236 (2018) 124-136. (*)

  11. Jou-Ming Chang, Jinn-Shyong Yang, Shyue-Ming Tang, Kung-JuiPai, The wide diameters of regular hyper-stars and folded hyper-stars, The Computer Journal 61 (2018) 121-128. (*)

  12. Andrzej Dudek, Xavier Perez-Gimenez, Pawel Pralat, Hao Qi, Douglas West, Xuding Zhu, Randomly twisted hypercubes, European Journal of Combinatorics 70 (2018) 364-373. (*)

  13. Baolei Cheng, Jianxi Fan, Qiang Lyu, Jingya Zhou, Zhao Liu, Constructing independent spanning trees with height n on the n-dimensional crossed cube, Future Generation Computer Systems 87 (2018) 404-415. (*)

  14. Antony Xavier, Santiagu Theresal, S. Maria Jesu Raja, Induced H-packing k-partition problem in certain networks, International Journal of Recent Technology and Engineering (IJRTE) 8(3) (2019) 1003-1010.

  15. Shu-Li Zhao, Rong-Xia Hao, Jie Wu, The generalized 3-connectivity of some regular networks, Journal of Parallel and Distributed Computing 133 (2019) 18-29. (*)

  16. Eminjan Sabir, Aygul Mamut, Elkin Vumar, The extra connectivity of the enhanced hypercubes, Theoretical Computer Science 799 (2019) 22-31. (*)

  17. Xiao-Wen Qin, Rong-Xia Hao, Jou-Ming Chang, The existence of completely independent spanning trees for some compound graphs, EEE Transactions on Parallel and Distributed Systems 31 (2020) 201-210. (*)

  18. Liqiong Xu, Shuming Zhou, Jiafei Liu, Shanshan Yin, Reliability measure of multiprocessor system based on enhanced hypercubes, Discrete Applied Mathematics 289 (2021) 125-138. (*)

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

  20. Shin-Shun Kao, Ralf Klasing, Ling-Ju Hung, Sun-Yuan Hsieh, A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks, Proceedings of 15th International Conference on Algorithmic Aspects in Information and Management (AAIM 2021), LNCS 13153, pp. 252-264, 2021.

  21. Xiao-Wen Qin, Rong-Xia Hao, Jie Wu Construction of dual-CISTs on an infinite class of networks, IEEE Transactions on Parallel and Distributed Systems 33(8) (2022) 1902-1910. (*)

  22. Liqiong Xu, Shuming Zhou, An O(log2N) algorithm for reliability assessment of augmented cubes based on h-extra edge-connectivity, The Journal of Supercomputing 78(5) (2022) 6739-6751. (*)

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

  24. Liqiong Xu, Shuming Zhou, Sun-Yuan Hsieh, An O(log3N) algorithm for reliability assessment of 3-ary n-cubes based on h-extra edge connectivity, IEEE Transactions on Reliability 71(3) (2022) 1230-1240. (*)

  25. Eddie Cheng, Ke Qiu, Zhizhang Shen, On the g-extra diagnosability of the enhanced hypercubes, Theoretical Computer Science 921 (2022) 6-19. (*)

  26. Zaid Hussain, Hosam AboElFotoh, Bader AlBdaiwi, Independent spanning trees in Eisenstein-Jacobi networks, The Journal of Supercomputing 78(10) (2022) 12114-12135. (*)

  27. Shanshan Yin, Liqiong Xu, On the g-extra connectivity of the enhanced hypercubes, The Computer Journal 65(9) (2002) 2339-2346. (*)

  28. Liqiong Xu, Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes, Discrete Applied Mathematics 324 (2023) 41-45. (*)

  29. Baolei Cheng, Dajin Wang, Jianxi Fan, Independent Spanning Trees in Networks - A Survey, ACM Computing Surveys 55(14) (2023) 335. (*)

  30. Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, Chia-Wei Lee, Sun-Yuan Hsieh, A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks, Journal of Parallel and Distributed Computing 181 (2023) 104731. (*)

  31. Mengjie Lv, Jianxi Fan, Baolei Cheng, Jia Yu, Xiaohua Jia, Construction algorithms of fault-tolerant paths and disjoint paths in k-ary n-cube networks, Journal of Parallel and Distributed Computing 183 (2024) 104761. (*)

  32. Xuemin Wu, Liqiong Xu, Fault-tolerance of enhanced hypercubes with faulty subcubes, International Journal of Parallel, Emergent and Distributed Systems 39(1) (2024) 106-115. (*)

  33. Min Liu, Cycle embedding in enhanced hypercubes with faulty vertices, Symmetry 16(1) (2024) 44. (*)

  34. Liqiong Xu, Fault tolerability evaluation for the component edge-connectivity of folded Petersen networks, Applied Mathematics and Computation 473 (2024) 128673. (*)

  35. Chaoming Guo, Meijie Ma, Xiang-Jun Li, Guijuan Wang, The Rabin numbers of enhanced hypercubes, Journal of Parallel and Distributed Computing 191 (2024) 104905. (*)

  36. Cheng Jin, Rong-Xia Hao, Eddie Cheng, The clique partition edge-fault numbers of some networks, Filomat 38(22) (2024) 7923-7933. (*)

  37. Qi He, Yan Wang, Jianxi Fan, Baolei Cheng, Vertex-independent spanning trees in complete Josephus cubes, Theoretical Computer Science 1025 (2025) 114969. (*)

Times cited: 34 (from Web of Science)