Improving the panconnectedness property of locally twisted cubes

References

• S. Abraham and K. Padmanabhan, The twisted cube topology for multiprocessors: A study in network asymmetry, J. Parallel Distrib. Comput. 13 (1991), pp. 104–110. doi: 10.1016/0743-7315(91)90113-N
   Web of Science ®Google Scholar
• Y. Alavi and J.E. Williamson, Panconnected graphs, Studia Sci. Math. Hungar. 10 (1975), pp. 19–22.
   Google Scholar
• H.-C. Chan, J.-M. Chang, Y.-L. Wang, and S.-J. Horng, Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes, Appl. Math. Comput. 207 (2009), pp. 333–339. doi: 10.1016/j.amc.2008.10.061
   Web of Science ®Google Scholar
• H.-C. Chen, T.-L. Kung, and L.-H. Hsu, Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions, Appl. Math. Comput. 217 (2011), pp. 10058–10065. doi: 10.1016/j.amc.2011.04.083
   Web of Science ®Google Scholar
• S.A. Choudum and V. Sunitha, Augmented cubes, Networks 40 (2002), pp. 71–84. doi: 10.1002/net.10033
   Web of Science ®Google Scholar
• K. Efe, A variation on the hypercube with lower diameter, IEEE Trans. Comput. 40(11) (1991), pp. 1312–1316. doi: 10.1109/12.102840
   Web of Science ®Google Scholar
• J. Fan, X. Lin, and X. Jia, Optimal path embeddings in crossed cubes, IEEE Trans. Parallel Distrib. Syst. 16 (2005), pp. 1190–1200. doi: 10.1109/TPDS.2005.151
   Web of Science ®Google Scholar
• Y. Han, J. Fan, S. Zhang, J. Yang, and P. Qian, Embedding meshes into locally twisted cubes, Inf. Sci. 180 (2010), pp. 3794–3805. doi: 10.1016/j.ins.2010.06.001
   Web of Science ®Google Scholar
• S.-Y. Hsieh and T.-J. Lin, Panconnectivity and edge-pancyclicity of k-ary n-cubes, Networks 54 (2009), pp. 1–11.
   Google Scholar
• S.-Y. Hsieh and C.-J. Tu, Constructing edge-disjoint spanning trees in locally twisted cubes, Theor. Comput. Sci. 410 (2009), pp. 926–932. doi: 10.1016/j.tcs.2008.12.025
   Web of Science ®Google Scholar
• S.-Y. Hsieh and C.-Y. Wu, Edge-fault-tolerant Hamiltonicity of locally twisted cubes under conditional edge faults, J. Comb. Optim. 19 (2010), pp. 16–30. doi: 10.1007/s10878-008-9157-x
   Web of Science ®Google Scholar
• S.-Y. Hsieh, T.-J. Lin, and H.-L. Huang, Panconnectivity and edge-pancyclicity of 3-ary N-cubes, J. Supercomput. 42 (2007), pp. 225–233. doi: 10.1007/s11227-007-0133-5
   Web of Science ®Google Scholar
• H.-C. Chen and T.-L. Kung, A data verification report on Hamiltonian panconnectedness of locally twisted cubes, 2012. Available at http://www.cs.nctu.edu.tw/~tlkueng/DATA/HPCLTQn/report20120816.htm.
   Google Scholar
• R.-W. Hung, Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes, Theor. Comput. Sci. 412 (2011), pp. 4747–4753. doi: 10.1016/j.tcs.2011.05.004
   Web of Science ®Google Scholar
• T.-L. Kung, Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance, Inf. Sci. 242 (2013), pp. 92–102. doi: 10.1016/j.ins.2013.04.029
   Web of Science ®Google Scholar
• T.-L. Kung, C.-K. Lin, T. Liang, L.-H. Hsu, and J.J.M. Tan, On the bipanpositionable bipanconnectedness of hypercubes, Theor. Comput. Sci. 410 (2009), pp. 801–811. doi: 10.1016/j.tcs.2008.11.004
   Web of Science ®Google Scholar
• T.-L. Kung, Y.-H. Teng, and L.-H. Hsu, The panpositionable panconnectedness of augmented cubes, Inf. Sci. 180 (2010), pp. 3781–3793. doi: 10.1016/j.ins.2010.06.016
   Web of Science ®Google Scholar
• P.-L. Lai and H.-C. Hsu, The two-equal-disjoint path cover problem of matching composition network, Inf. Process. Lett. 107 (2008), pp. 18–23. doi: 10.1016/j.ipl.2007.12.006
   Web of Science ®Google Scholar
• C.-W. Lee and S.-Y. Hsieh, Pancyclicity of matching composition networks under the conditional fault model, IEEE Trans. Comput. 61 (2012), pp. 278–283. doi: 10.1109/TC.2010.229
   Web of Science ®Google Scholar
• F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays · Trees · Hypercubes, Morgan Kaufmann, San Mateo, CA, 1992.
   Google Scholar
• T.-K. Li, C.-J. Lai, and C.-H. Tsai, A novel algorithm to embed a multi-dimensional torus into a locally twisted cube, Theor. Comput. Sci. 412 (2011), pp. 2418–2424. doi: 10.1016/j.tcs.2011.01.035
   Web of Science ®Google Scholar
• M. Ma and J.-M. Xu, Panconnectivity of locally twisted cubes, Appl. Math. Lett. 19 (2006), pp. 673–677.
   Web of Science ®Google Scholar
• M. Ma and J.-M. Xu, Edge-pancyclicity of locally twisted cubes, ARS Combin. 89 (2008), pp. 89–94.
   Google Scholar
• J.-H. Park, H.-C. Kim, and H.-S. Lim, Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements, IEEE Trans. Parallel Distrib. Syst. 17(3) (2006), pp. 227–240. doi: 10.1109/TPDS.2006.37
   Web of Science ®Google Scholar
• J.-H. Park, H.-S. Lim, and H.-C. Kim, Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements, Theor. Comput. Sci. 377 (2007), pp. 170–180. doi: 10.1016/j.tcs.2007.02.029
   Web of Science ®Google Scholar
• Y. Saad and M.H. Shultz, Topological properties of hypercubes, IEEE Trans. Comput. 37 (1988), pp. 867–872. doi: 10.1109/12.2234
   Web of Science ®Google Scholar
• Y.-H. Teng, J.J.M. Tan, and L.-H. Hsu, Panpositionable Hamiltonicity and panconnectivity of the arrangement graphs, Appl. Math. Comput. 19 (2008), pp. 414–432. doi: 10.1016/j.amc.2007.08.073
   Web of Science ®Google Scholar
• J.-M. Xu, Topological Structure and Analysis of Interconnection Networks, Kluwer Academic Publishers, Dordrecht/Boston/London, 2001.
   Google Scholar
• X. Xu, W. Zhai, J.-M. Xu, A. Deng, and Y. Yang, Fault-tolerant edge-pancyclicity of locally twisted cubes, Inf. Sci. 181 (2011), pp. 2268–2277. doi: 10.1016/j.ins.2011.01.031
   Web of Science ®Google Scholar
• X. Yang, G.M. Megson, and D.J. Evans, Locally twisted cubes are 4-pancyclic, Appl. Math. Lett. 17 (2004), pp. 919–925. doi: 10.1016/j.aml.2003.10.009
   Web of Science ®Google Scholar
• X. Yang, D.J. Evans, and G.M. Megson, The locally twisted cubes, Int. J. Comput. Math. 82(4) (2005), pp. 401–413. doi: 10.1080/0020716042000301752
   Web of Science ®Google Scholar