Panconnectivity, Fault-tolerant Hamiltonicity and Hamiltonian-connectivity in Alternating Group Graphs
Jou-Ming Chang, Jinn-Shyong Yang, Yue-Li Wang, and Yuwen Cheng
Networks, Vol. 44, No. 4, (2004) pp. 302-310.

The above article has been cited by the articles listed below.
  1. Roberto Ramon Rubalcaba, Fractional domination, fractional packings, and fractional isomorphisms of graphs, Ph.D. Dissertation, Auburn University (2005).

  2. Deqiang Wang, Mingyang Pan, Tong An, Kelun Wang, Shuyan Qu, Hamiltonian-like properties of k-Ary n-cubes, Proceedings of the Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'05), Dalian, Dec 2005, pp. 1002-1007.

  3. Meijie Ma, Jun-Ming Xu, Panconnectivity of locally twisted cubes, Applied Mathematics Letters 19 (2006) 673-677. (*)

  4. I. A. Nazarova, Models and methods for solving the problem of network vulnerability, Journal of Computer and Systems Sciences International 45 (2006) 567-578. (*)

  5. Huang-Chi Chao, Panconnectivity of Mobius cubes , Masters thesis, National Cheng Kung University, Tainan, Taiwan, 2006.

  6. Meijie Ma, Guizhen Liu, Jun-Ming Xu, Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes, Parallel Computing 33 (2007) 36-42. (*)

  7. Jung-Heum Park, Hyeong-Seok Lim, Hee-Chul Kim, Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements, Theoretical Computer Science 377 (2007) 170-180. (*)

  8. Yuan-Hsiang Teng, Jimmy J.M. Tan, Lih-Hsing Hsu, Panpositionable hamiltonicity of the alternating group graphs, Networks 50 (2007) 146-156. (*)

  9. Sun-Yuan Hsieh, Tsong-Jie Lin, Embedding cycles and paths in a k-ary n-cube, Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS'07), Hsinchu, Taiwan, 5-7 Dec. 2007.

  10. Jywe-Fei Fang, Chien-Hung Huang, Ko-Lin Lin, Chen-Hsiang Liao, Shr-Cheng Feng, The bi-panconnectivity of the hypercube, Proceedings of International Conference on Networking, Architecture, and Storage (NAS 2007), Guilin, China, 29-31 July 2007, pp. 15-20.

  11. Sun-Yuan Hsieh, Tsong-Jie Lin, Path and cycle embedding of 3-ary N-cubes, Proceedings of the Second International Conference on Innovative Computing, Information and Control (ICICIC'07), 5-7 Sept. 2007, pp.233-233.

  12. Sun-Yuan Hsieh, Tsong-Jie Lin, Hui-Ling Huang, Panconnectivity and edge-pancyclicity of 3-ary N-cubes, The Journal of Supercomputing 42 (2007) 225-233. (*)

  13. Jywe-Fei Fang, The bipanconnectivity and m-panconnectivity of the folded hypercube, Theoretical Computer Science 385 (2007) 286-300. (*)

  14. Eddie Cheng, László Lipták, Linearly many faults in Cayley graphs generated by transposition trees, Information Sciences 177 (2007) 4877-4882. (*)

  15. Jywe-Fei Fang, Yuh-Rau Wang, Hui-Ling Huang, The m-pancycle-connectivity of a WK-Recursive network, Information Sciences 177 (2007) 5611-5619. (*)

  16. Honglun Huan, Hongmei Liu, Wei Xie, Automorphism groups of a family of Cayley graphs on alternating groups, Journal of Systems Science and Information 5(1) (2007) 37-42.

  17. Jywe-Fei Fang, Shr-Cheng Feng, Yu-Chieh Huang, Pancyclic properties of the WK-recursive networks, Proceedings of National Computer Symposium (NCS 2007), Taichung, Taiwan, 20-21 Dec. 2007.

  18. Chung-Meng Lee, Yuan-Hsiang Teng, Jimmy J. M. Tan, Lih-Hsing Hsu, Two spanning disjoint paths with required length in augmented cubes, Proceedings of National Computer Symposium (NCS 2007), Taichung, Taiwan, 20-21 Dec. 2007.

  19. Jywe-Fei Fang, Shr-Cheng Feng, Yu-Chieh Huang, Panconnected properties and pancyclic properties of the k-ary n-cubes, Proceedings of National Computer Symposium (NCS 2007), Taichung, Taiwan, 20-21 Dec. 2007.

  20. Hung-Chang Chan, Geodesic-pancyclic graphs, Ph.D. Dissertation, National Taiwan University of Science and Technology, Taipei, Taiwan, 2007.

  21. Jou-Ming Chang, Jinn-Shyong Yang, Fault-tolerant cycle-embedding in alternating group graphs, Applied Mathematics and Computation 197 (2008) 760-767. (*)

  22. Yuan-Hsiang Teng, Jimmy J.M. Tan, Lih-Hsing Hsu, Panpositionable hamiltonicity and panconnectivity of the arrangement graphs, Applied Mathematics and Computation 198 (2008) 414-432. (*)

  23. Jung-Heum Park, Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4), Theoretical Computer Science 390 (2008) 70-80. (*)

  24. Chien-Hung Huang, Jywe-Fei Fang, The pancyclicity and the Hamiltonian-connectivity of the generalized base-b hypercube, Computers and Electrical Engineering 34 (2008) 263-269. (*)

  25. Jung-Sheng Fu, Hamiltonian connectivity of the WK-recursive network with faulty nodes, Information Sciences 178 (2008) 2573-2584. (*)

  26. Chung-Meng Lee, Jimmy J.M. Tan, Lih-Hsing Hsu, Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position, Information Processing Letters 107 (2008) 171-176. (*)

  27. Jywe-Fei Fang, The bipancycle-connectivity of the hypercube, Information Sciences 178 (2008) 4679-4687. (*)

  28. Ping-Ying Tsai, Jung-Sheng Fu, Gen-Heuy Chen, Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model, Theoretical Computer Science 409 (2008) 450-460. (*)

  29. Ping-Ying Tsai, Jung-Sheng Fu, Gen-Heuy Chen, Fault-free hamiltonian cycles in pancake graphs with conditional edge faults, Seventh Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2008), Gargnano, Italy, 13-15 May 2008, pp. 7-10.

  30. Iain A. Stewart, Yonghong Xiang, Bipanconnectivity and bipancyclicity in k-ary n-cubes, IEEE Transaction on Parallel and Distributed Systems 20 (2009) 25-33. (*)

  31. Ping-Ying Tsai, Jung-Sheng Fu, Gen-Heuy Chen, Embedding hamiltonian cycles in alternating group graphs under conditional fault model, Information Sciences 179 (2009) 851-857. (*)

  32. Hung-Chang Chan, Jou-Ming Chang, Yue-Li Wang, Shi-Jinn Horng, Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes, Applied Mathematics and Computation 207 (2009) 333-339. (*)

  33. Tsong-Jie Lin, Sun-Yuan Hsieh, Hui-Ling Huang, Cycle and path embedding of 5-ary N-cubes, RAIRO - Theoretical Informatics and Applications 43 (2009) 133-144. (*)

  34. Ping-Ying Tsai, Gen-Heuy Chen, Jung-Sheng Fu, Edge-fault-tolerant pancyclicity of alternating group graphs, Networks 53 (2009) 307-313. (*)

  35. Chien-Hung Huang, Strongly Hamiltonian laceability of the even k-ary n-cube, Computers and Electrical Engineering 35 (2009) 659-663. (*)

  36. Sun-Yuan Hsieh, Tsong-Jie Lin, Panconnectivity and edge-pancyclicity of k-ary n-cubes, Networks 54 (2009) 1-11. (*)

  37. Ruei-Yu Wu, Dyi-Rong Duh, Hamiltonicity of the pyramid network with or without fault, Journal of Information Science and Engineering 25 (2009) 531-542. (*)

  38. Jung-Sheng Fu, Fault-free vertex-pancyclicity in faulty augmented cubes, Proceedings of the 26th Workshop on Combinatorial Mathematics and Computation Theory, Chaiyi, Taiwan, April 24-25, 2009, pp. 59-63.

  39. Jun-Ming Xu, Meijie Ma, Survey on path and cycle embedding in some networks, Frontiers of Mathematics in China 4 (2009) 217-252. (*)

  40. Tsong-Jie Lin, Embedding cycles and paths into k-ary n-cubes, Ph.D. Dissertation, National Cheng Kung University, Tainan, Taiwan, 2009.

  41. Zhan-Jun Xue, San-Yang Liu, An optimal result on fault-tolerant cycle-embedding in alternating group graphs, Information Processing Letters 109 (2009) 1197-1201. (*)

  42. Chung-Meng Lee, Yuan-Hsiang Teng, Jimmy J.M. Tan, Lih-Hsing Hsu, Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position, Computers & Mathematics with Applications 58 (2009) 1762-1768. (*)

  43. Chien-Hung Huang, Jywe-Fei Fang, The panconnectivity and the pancycle-connectivity of the generalized base-b hypercube, The Journal of Supercomputing 50 (2009) 162-176. (*)

  44. Mei Lu, Hui Qing Liu, Panconnectivity for interconnection networks with faulty elements, Acta Mathematica Sinica 26 (2010) 647-652. (*)

  45. Jywe-Fei Fang, The bipancycle-connectivity and the m-pancycle-connectivity of the k-ary n-cube, The Computer Journal 53 (2010) 667-678. (*)

  46. Jung-Sheng Fu, Edge-fault-tolerant vertex-pancyclicity of augmented cubes, Information Processing Letters 110 (2010) 439-443. (*)

  47. Jung-Sheng Fu, Fault-free vertex-pancyclicity in twisted cubes with faulty edges, Proceedings of the International Multiconference of Engineers and Computer Scientists (IMECS 2010), Hong Kong, March 17-19, 2010, pp. 430-435. (*)

  48. Ping-Ying Tsai, Cycle embedding in alternating group graphs with faulty vertices and faulty edges, 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2010), University of Cologne, Germany, 25-27 May 2010, pp. 169-172.

  49. You Lu, Jun-Ming Xu, Bipanconnectivity of Cartesian product networks, Australasian Journal of Combinatorics 46 (2010) 297-306. (*)

  50. Ming-Chien Yang, Bipanconnectivity of balanced hypercubes, Computers & Mathematics with Applications 60 (2010) 1859-1867. (*)

  51. Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták, On the existence of disjoint spanning paths in faulty hypercubes, Journal of Interconnection Networks 11 (2010) 71-96. (*)

  52. Jin-Xin Zhou, The automorphism group of the alternating group graph, Applied Mathematics Letters 24 (2011) 229-231. (*)

  53. Ping-Ying Tsai, A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphsh, Information Processing Letters 111 (2011) 375-378. (*)

  54. You Lu, Jun-Ming Xu, Panconnectivity of Cartesian product graphs, The Journal of Supercomputing 56 (2011) 182-189. (*)

  55. Jung-Sheng Fu, Optimal edge-fault-tolerant vertex-pancyclicity of augmented cubes, Proceedings of the International MultiConference of Engineers and Computer Scientists, Vol. 1, (IMECS 2011), Hong Kong, March 16-18, 2011, pp. 217-222.

  56. M. Arockiaraj, Paul Manuel, Indra Rajasingh, Bharati Rajan, Wirelength of 1-fault hamiltonian graphs into wheels and fans, Information Processing Letters 111 (2011) 921-925. (*)

  57. Lih-Hsing Hsu, Cheng-Kuan Lin, Jimmy J. M. Tan, Chun-Nan Hung, Embedding cycles into hypercubes with prescribe vertices in the specific order, Proceedings of the 14th IEEE International Conference on Computational Science and Engineering (CSE), 24-26 Aug. 2011, pp. 351-357.

  58. Chia-Ching Wu, Kuang-shyr Wu, Ping-Yu Kuei, Chien-Ping Chang, The study of mutually independent hamiltonian paths of crossed cubes, Journal of CCIT. 40 (2011) 63-74.

  59. Nai-Wen Chang, Sun-Yuan Hsieh, Fault-tolerant bipancyclicity of faulty hypercubes under the generalized conditional-fault model, IEEE Transactions on Communications 59 (2011) 3400-3409. (*)

  60. Jung-Sheng Fu, Vertex-pancyclicity of twisted cubes with maximal faulty edges, International Journal of Computer Mathematics 89 (2012) 728-740. (*)

  61. Jywe-Fei Fang, Chien-Hung Huang, Geodesic pancyclicity and balanced pancyclicity of the generalized base-b hypercube, Discrete Applied Mathematics 160 (2012) 548-559. (*)

  62. Hsun Su, Shih-Yan Chen, Shin-Shin Kao, Mutually independent Hamiltonian cycles in alternating group graphs, Journal of Supercomputing 61 (2012) 560-571. (*)

  63. Yuan-Hsiang Teng, Jimmy J. M. Tan, Chey-Woei Tsay, Lih-Hsing Hsu, The paths embedding of the arrangement graphs with prescribed vertices in given position, Journal of Combinatorial Optimization 24 (2012) 627-646. (*)

  64. Dyi-Rong Duh,Yao-Chung Lin, Cheng-Nan Lai, Yue-Li Wang, Two spanning disjoint paths with required length in generalized hypercubes, Theoretical Computer Science 506 (2013) 55-78. (*)

  65. Rong-Xia Hao, Yan-Quan Feng, Jin-Xin Zhou, Conditional diagnosability of alternating group networks, IEEE Transactions on Computers 62 (2013) 827-831. (*)

  66. Jywe-Fei Fang, Chien-Hung Huang, Algorithmic bipanpath connectivity of the hypercube, Computer Systems Science and Engineering 28 (2013) 139-145.

  67. Dyi-Rong Duh,Tzu-Lung Chen, Yue-Li Wang, (n-3)-edge-fault-tolerant weak-pancyclicity of (n, k)-star graphs, Theoretical Computer Science 516 (2014) 28-39. (*)

  68. Jung-Sheng Fu, Vertex-pancyclicity of augmented cubes with maximal faulty edges, Information Sciences 275 (2014) 257-266. (*)

  69. Jywe-Fei Fang, Chien-Hung Huang, On vertex-pancyclicity and edge-pancyclicity of the WK-Recursive network, Information Sciences 287 (2014) 131-139. (*)

  70. Lantao You,Jianxi Fan, Yuejuan Han, Xiaohua Jia One-to-one disjoint path covers on alternating group graphs, Theoretical Computer Science 562 (2015) 146-164. (*)

  71. Chang-Hsiung Tsai, The pessimistic diagnosability of alternating group graphs under the PMC model, Information Sciences 115 (2015) 151-154. (*)

  72. Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Hung-Chang Chan, Embedding two disjoint multi-dimensional meshes into locally twisted cubes, Journal of Internet Technology 16 (2015) 541-546. (*)

  73. Limei Lin, Shuming Zhou, Li Xu, Dajin Wang, The extra connectivity and conditional diagnosability of alternating group networks, IEEE Transactions on Parallel and Distributed Systems 26 (2015) 2352-2362. (*)

  74. Limei Lin, Li Xu, Shuming Zhou, Sun-Yuan Hsieh, The t/k-diagnosability for regular networks, IEEE Transactions on Computers 65 (2016) 3157-3170. (*)

  75. Xueyi Huang, Qiongxiang Huang, The second largest eigenvalues of some Cayley graphs on alternating groups, arXiv preprint arXiv:1711.08944, 2017.

  76. Nafiseh Motevallibashi, Properties and Algorithms of the (n,k)-Arrangement Graphs and Augmented Cubes, Master Thesis, Brock University, St. Catharines, Ontario, 2017.
  77. Xiao-Wen Qin, Rong-Xia Hao, Conditional edge-fault-tolerant Hamiltonicity of the data center network, Discrete Applied Mathematics 247 (2018) 165-179. (*)

  78. Huifeng Zhang, Xirong Xu, Jing Guo, Yuansheng Yang, Fault-tolerant Hamiltonian connectivity of twisted hypercube-like networks THLNs, IEEE Access 6 (2018) 74081-74090. (*)

  79. Lantao You, Yuejuan Han, Xi Wang, Chen Zhou, Rui Gu, Chen Lu, Structure connectivity and substructure connectivity of alternating group graphs, Proceedings of the 2018 IEEE International Conference on Progress in Informatics and Computing (PIC 2018), 14-16 Dec. 2018, pp. 317-321. (*)

  80. Mei-Mei Gu, Rong-Xia Hao, Jou-Ming Chang, The component connectivity of alternating group graphs and split-stars, arXiv preprint arXiv:1812.00617, 2018.

  81. Yanze Huang, Limei Lin, Dajin Wang, Li Xu, Minimum Neighborhood of Alternating Group Graphs, IEEE Access 7 (2019) 17299-17311. (*)

  82. Mei-Mei Gu, Rong-Xia Hao, Jou-Ming Chang, Measuring the vulnerability of alternating group graphs and split-star networks in terms of component connectivity, IEEE Access 7 (2019) 97745-97759. (*)

  83. Xueyi Huang, Qiongxiang Huang, The second largest eigenvalues of some Cayley graphs on alternating groups, Journal of Algebraic Combinatorics 50 (2019) 99-111. (*)

  84. Yanze Huang, Limei Lin, Li Xu, Xiaoding Wang, Extra diagnosability and good-neighbor diagnosability of n-dimensional alternating group graph AGn under the PMC model, Theoretical Computer Science 795 (2019) 36-49. (*)

  85. Mohamad Abdallah, Edge-fault-tolerant pancyclicity of 2-tree-generated networks, International Journal of Computer Mathematics: Computer Systems Theory 4 (2019) 140-150

  86. R. Sundara Rajan, T.M. Rajalaxmi, Sudeep Stephen, A. Arul Shantrinal, K. Jagadeesh Kumar, Embedding onto wheel-like networks, arXiv preprint arXiv:1902.03391, 2019.

  87. Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang, A well-equalized 3-CIST partition of alternating group graphs, Information Processing Letters 155 (2020) 105874. (*)

  88. Limei Lin, Yanze Huang, Li Xu, Sun-Yuan Hsieh, A complete fault tolerant method for extra fault diagnosability of alternating group graphs, IEEE Transactions on Reliability 70(3) (2021) 957-969. (*)

  89. Suliman Khan, Sakander Hayat, Asad Khan, Muhammad Yasir Hayat Malik, Jinde Cao, Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications, AIMS Mathematics 6(4) (2021) 3947-3973. (*)

  90. Sakander Hayat, Asad Khan, Suliman Khan, Jia-Bao Liu, Hamilton connectivity of convex polytopes with applications to their detour index, Complexity Volume 2021, Article ID 6684784. (*)

  91. Mohammad Awadh, Zais. Hussain, Panconnectivity algorithm for Eisenstein-Jacobi networks, arXiv preprint arXiv:2103.10500, 2021.

  92. Yubin Zhong, Sakander Hayat, Asad Khan, Hamilton-connectivity of line graphs with application to their detour index, Journal of Applied Mathematics and Computing 68(2) (2022) 1193-1226. (*)

  93. Zhiyi Tang, Optimal embedding of hypercube into cylinder, Theoretical Computer Science 923 (2022) 327-336. (*)

  94. Dongqin Cheng, Two disjoint cycles of various lengths in alternating group graph, Applied Mathematics and Computation 433 (2022) 127407. (*)

  95. Suying Wu, Baolei Cheng, Yan Wang, Yuejuan Han, Jianxi Fan, Hamiltonian properties of the dragonfly network, 25th International Computer Symposium (ICS 2022), Taoyuan, Taiwan, Dec. 15-17, 2022, Communications in Computer and Information Science, vol 1723, pp. 167-179.

  96. Hui Zhang, Rong-Xia Hao, Xiao-Wen Qin, Cheng-Kuan Lin, Sun-Yuan Hsieh, The high faulty tolerant capability of the alternating group graphs, IEEE Transactions on Parallel and Distributed Systems 34(1) (2023) 225-233. (*)

  97. R. Sundara Rajan, T. M. Rajalaxmi, Sudeep Stephen, A. Arul Shantrinal, K. Jagadeesh Kumar Embedding Wheel - like Networks, Iranian Journal of Mathematical Sciences and Informatics 18(2) (2023) 185-198. (*)

  98. Mohammad Awadh, Zaid Hussain, Hesham Almansouri, Panconnectivity Algorithm for Eisenstein-Jacobi Networks, Kuwait Journal of Science 50(4) (2023) 485-491. (*)

  99. Hongbin Zhuang, Xiao-Yan Li, Dajin Wang, Cheng-Kuan Lin, Kun Zhao, Enabling high fault-tolerant embedding capability of alternating group graphs, Future Generation Computer Systems.

Times cited: 76 (from Web of Science)