Hamiltonian cycles in hypercubes with more faulty edges

References

• J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, North-Holland, New York, 1980.
   Google Scholar
• X.-B. Chen, Paired many-to-many disjoint path covers of hypercubes with faulty edges, Inform. Process. Lett. 112 (2012), pp. 61–66. doi: 10.1016/j.ipl.2011.10.010
   Web of Science ®Google Scholar
• Y.-C. Chen, C.-H. Tsai, L.-H. Hsu, and J.J.M. Tan, On some super fault-tolerant hamiltonian graphs, Appl. Math. Comput. 148 (2004), pp. 729–741.
   Web of Science ®Google Scholar
• D. Cheng and R.-X. Hao, Fault-tolerant cycles embedding in hypercubes with faulty edges, Inform. Sci. 282 (2014), pp. 57–69. doi: 10.1016/j.ins.2014.05.052
   Web of Science ®Google Scholar
• E. Cheng, D. Steffy, and A. Zeng, A computer-aided examination of some classes of hypercube-like super fault-tolerant Hamiltonian networks, Congr. Numer. 222 (2014), pp. 161–167.
   Google Scholar
• J.-S. Fu, Fault-free hamiltonian cycles in twisted cubes with conditional link faults, Theoret. Comput. Sci. 407(13) (2008), pp. 318–329. doi: 10.1016/j.tcs.2008.06.024
   Web of Science ®Google Scholar
• R.-X. Hao, R. Zhang, Y.-Q. Feng, and J.-X. Zhou, Hamiltonian cycle embedding for fault tolerance in balanced hypercubes, Appl. Math. Comput. 244 (2014), pp. 447–456.
   Web of Science ®Google Scholar
• S.-Y. Hsieh and T.-J. Lin, Super fault-tolerant Hamiltonicity of product networks, Proc. IEEE Intern. Symp. Parallel and Distributed Processing with Applications (ISPA' 10), Taipei, Taiwan, 2010.
   Google Scholar
• L.-H. Hsu, J.J.M. Tan, E. Cheng, L. Lipták, C.-K. Lin, and M. Tsai, Solution to an open problem on 4 ordered Hamiltonian graphs, Discrete Math. 312 (2012), pp. 2356–2370. doi: 10.1016/j.disc.2012.04.003
   Web of Science ®Google Scholar
• C.-N. Hung, E. Cheng, T.-M. Wang, and L.-H. Hsu, On hamiltonian properties of unidirectional hypercubes, Inform. Process. Lett. 115 (2015), pp. 551–555. doi: 10.1016/j.ipl.2015.01.006
   Web of Science ®Google Scholar
• C.-W. Lee, T.-J. Lin, and S.-Y. Hsieh, Hamiltonicity of product networks with faulty elements, IEEE Trans. Parallel Distrib. Syst. 25 (2014), pp. 2318–2331. doi: 10.1109/TPDS.2013.2297098
   Web of Science ®Google Scholar
• J. Li and D. Liu, k-pancyclicity of k-ary n-cube networks under the conditional fault model, IEEE Trans. Parallel Distrib. Syst. 23 (2012), pp. 1115–1120. doi: 10.1109/TPDS.2011.211
   Web of Science ®Google Scholar
• C.-K. Lin, J.J.M. Tan, L.-H. Hsu, E. Cheng, and L. Lipták, Conditional fault hamiltonicity of the star graph, Ars Combin. 113 (2014), pp. 111–127.
   Web of Science ®Google Scholar
• J.-J. Liu and Y.-L. Wang, Hamiltonian cycles in hypercubes with faulty edges, Inform. Sci. 256 (2014), pp. 225–233. doi: 10.1016/j.ins.2013.09.012
   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, Theoret. Comput. Sci. 377 (2007), pp. 170–180. doi: 10.1016/j.tcs.2007.02.029
   Web of Science ®Google Scholar
• A. Szepietowski, Hamiltonian cycles in hypercubes with 2n−4 faulty edges, Inform. Sci. 215 (2012), pp. 75–82. doi: 10.1016/j.ins.2012.06.006
   Web of Science ®Google Scholar
• C.-H. Tsai, Linear array and ring embeddings in conditional faulty hypercubes, Theoret. Comput. Sci. 314(3) (2004), pp. 431–443. doi: 10.1016/j.tcs.2004.01.035
   Web of Science ®Google Scholar
• C.-H. Tsai and Y.-C. Lai, Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes, Inform. Sci. 177 (2007), pp. 5590–5597. doi: 10.1016/j.ins.2007.06.013
   Web of Science ®Google Scholar
• C.-H. Tsai, J.J.M. Tan, T. Liang, and L.-H. Hsu, Fault-tolerant hamiltonian laceability of hypercubes, Inform. Process. Lett. 83 (2002), pp. 301–306. doi: 10.1016/S0020-0190(02)00214-4
   Web of Science ®Google Scholar
• V. Vukašinović, P. Gregor, and R. Škrekovski, On the mutually independent Hamiltonian cycles in faulty hypercubes, Inform. Sci. 236 (2013), pp. 224–235. doi: 10.1016/j.ins.2013.02.020
   Web of Science ®Google Scholar
• H.-L. Wang, J.-W. Wang, and J.-M. Xu, Edge-fault-tolerant bipanconnectivity of hypercubes, Inform. Sci. 179 (2009), pp. 404–409. doi: 10.1016/j.ins.2008.10.011
   Web of Science ®Google Scholar
• N.C. Wang, C.P. Chu and T.S. Chen, A dual-hamiltonian-path-based multicasting strategy for wormhole-routed star graph interconnection networks, Parallel Distrib. Comput. 62 (2002), pp. 1747–1762. doi: 10.1016/S0743-7315(02)00007-2
   Web of Science ®Google Scholar
• N.C. Wang, C.P. Yen, and C.P. Chu, Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model, J. Syst. Archit. 51 (2005), pp. 165–183. doi: 10.1016/j.sysarc.2004.11.001
   Web of Science ®Google Scholar
• J.M. Xu, Z.Z. Du, and M. Xu, Edge-fault-tolerant edge-bipancyclicity of hypercubes, Inform. Process. Lett. 96 (2005), pp. 146–150. doi: 10.1016/j.ipl.2005.06.006
   Web of Science ®Google Scholar
• D.-W. Yang, Y.-Q. Fenga, J.H. Kwaka, and J.-X. Zhou, Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model, Inform. Sci. 329 (2016), pp. 317–328. doi: 10.1016/j.ins.2015.09.029
   Web of Science ®Google Scholar