{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T16:01:12Z","timestamp":1776441672736,"version":"3.51.2"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T00:00:00Z","timestamp":1601424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T00:00:00Z","timestamp":1601424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s11390-020-9508-3","type":"journal-article","created":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T13:03:09Z","timestamp":1603976589000},"page":"1064-1083","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Fault-Tolerant Hamiltonicity and Hamiltonian Connectivity of BCube with Various Faulty Elements"],"prefix":"10.1007","volume":"35","author":[{"given":"Gui-Juan","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Kuan","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian-Xi","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing-Ya","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bao-Lei","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,30]]},"reference":[{"key":"9508_CR1","doi-asserted-by":"crossref","unstructured":"Guo C, Wu H, Tan K, Shi L, Zhang Y, Lu S. DCell: A scalable and fault-tolerant network structure for data centers. In Proc. the 2008 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, August 2008, pp.75-86.","DOI":"10.1145\/1402946.1402968"},{"key":"9508_CR2","doi-asserted-by":"crossref","unstructured":"Ahn J H, Binkert N, Davis A, McLaren M, Schreiber R S. HyperX: Topology, routing, and packaging of efficient large-scale networks. In Proc. the Conference on High Performance Computing Networking, Storage and Analysis, November 2009, Article No. 41.","DOI":"10.1145\/1654059.1654101"},{"key":"9508_CR3","doi-asserted-by":"crossref","unstructured":"Guo C, Lu G, Li D et al. BCube: A high performance, server-centric network architecture for modular data centers. In Proc. the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, August 2009, pp.63-74.","DOI":"10.1145\/1594977.1592577"},{"issue":"8","key":"9508_CR4","doi-asserted-by":"publisher","first-page":"2132","DOI":"10.1016\/j.comnet.2012.02.016","volume":"56","author":"Y Liao","year":"2012","unstructured":"Liao Y, Yin J, Yin D, Gao L. DPillar: Dual-port server interconnection network for large scale data centers. Computer Networks, 2012, 56(8): 2132-2147.","journal-title":"Computer Networks"},{"issue":"7","key":"9508_CR5","doi-asserted-by":"publisher","first-page":"1303","DOI":"10.1109\/TC.2012.90","volume":"62","author":"D Guo","year":"2013","unstructured":"Guo D, Chen T, Li D, Li M, Liu Y, Chen G. Expandable and cost-effective network structures for data centers using dual-port servers. IEEE Transaction on Computers, 2013, 62(7): 1303-1317.","journal-title":"IEEE Transaction on Computers"},{"key":"9508_CR6","doi-asserted-by":"crossref","unstructured":"Li D, Wu J. On the design and analysis of data center network architectures for interconnecting dual-port servers. In Proc. the 2004 IEEE Conference on Computer Communications, April 2014, pp.1851-1859.","DOI":"10.1109\/INFOCOM.2014.6848124"},{"key":"9508_CR7","doi-asserted-by":"crossref","unstructured":"Li D, Wu J, Liu Z, Zhang F. Dual-centric data center network architectures. In Proc. the 44th International Conference on Parallel Processing, September 2015, pp.679-688.","DOI":"10.1109\/ICPP.2015.77"},{"issue":"2","key":"9508_CR8","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/s11390-018-1826-3","volume":"33","author":"X Wang","year":"2018","unstructured":"Wang X, Fan J, Lin C K, Zhou J, Liu Z. BCDC: A high-performance, server-centric data center network. Journal of Computer Science and Technology, 2018, 33(2): 400-416.","journal-title":"Journal of Computer Science and Technology"},{"key":"9508_CR9","doi-asserted-by":"crossref","unstructured":"Leighton F T. Introduction to Parallel Algorithms and Architecture: Arrays Trees Hypercubes (1st edition). Morgan Kaufmann Pub, 1991.","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"key":"9508_CR10","doi-asserted-by":"crossref","unstructured":"Xu J. Topological Structure and Analysis of Interconnection Networks. Springer, 2002.","DOI":"10.1007\/978-1-4757-3387-7"},{"issue":"2","key":"9508_CR11","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s11464-009-0017-5","volume":"4","author":"JM Xu","year":"2009","unstructured":"Xu J M, Ma M. Survey on path and cycle embedding in some networks. Frontiers of Mathematics in China, 2009, 4(2): 217-252.","journal-title":"Frontiers of Mathematics in China"},{"key":"9508_CR12","doi-asserted-by":"crossref","unstructured":"Xu D, Fan J, Jia X, Zhang S, Wang X. Hamiltonian properties of honeycomb meshes. Information Sciences, 2013, 240: 184-190.","DOI":"10.1016\/j.ins.2013.03.044"},{"key":"9508_CR13","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1016\/j.amc.2018.03.063","volume":"332","author":"L Xue","year":"2018","unstructured":"Xue L, Yang W, Zhang S. Number of proper paths in edge-colored hypercubes. Applied Mathematics and Computation, 2018, 332: 420-424.","journal-title":"Applied Mathematics and Computation"},{"key":"9508_CR14","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.tcs.2018.07.017","volume":"757","author":"M Lv","year":"2019","unstructured":"Lv M, Zhou S, Sun X, Lian G, Liu J. Reliability of (n, k)-star network based on g-extra conditional fault. Theoretical Computer Science, 2019, 757: 44-55.","journal-title":"Theoretical Computer Science"},{"key":"9508_CR15","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/j.ins.2018.10.035","volume":"477","author":"L Lin","year":"2019","unstructured":"Lin L, Xu L, Huang Y, Xiang Y, He X. On exploiting priority relation graph for reliable multi-path communication in mobile social networks. Information Sciences, 2019, 477: 490-507.","journal-title":"Information Sciences"},{"key":"9508_CR16","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.dam.2016.09.013","volume":"217","author":"XJ Li","year":"2017","unstructured":"Li X J, Liu B, Ma M, Xu J M. Many-to-many disjoint paths in hypercubes with faulty vertices. Discrete Applied Mathematics, 2017, 217: 229-242.","journal-title":"Discrete Applied Mathematics"},{"key":"9508_CR17","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.ipl.2018.10.019","volume":"142","author":"E Sabir","year":"2019","unstructured":"Sabir E, Meng J. Parallel routing in regular networks with faults. Information Processing Letters, 2019, 142: 84-89.","journal-title":"Information Processing Letters"},{"key":"9508_CR18","doi-asserted-by":"crossref","unstructured":"Fujita S, Araki T. Three-round adaptive diagnosis in binary n-cubes. In Proc. the 15th International Symposium on Algorithms and Computation, December 2004, pp.442-451.","DOI":"10.1007\/978-3-540-30551-4_39"},{"issue":"9","key":"9508_CR19","doi-asserted-by":"publisher","first-page":"2459","DOI":"10.1109\/TPDS.2014.2350480","volume":"26","author":"LC Ye","year":"2015","unstructured":"Ye L C, Liang J R. Five-round adaptive diagnosis in Hamiltonian networks. IEEE Transaction on Parallel and Distributed Systems, 2015, 26(9): 2459-2464.","journal-title":"IEEE Transaction on Parallel and Distributed Systems"},{"key":"9508_CR20","doi-asserted-by":"crossref","unstructured":"Lin X, Ni L M. Deadlock-free multicast wormhole routing in multicomputer networks. In Proc. the 18th Annual International Symposium on Computer Architecture, May 1991, pp.116-125.","DOI":"10.1145\/115953.115965"},{"key":"9508_CR21","doi-asserted-by":"crossref","unstructured":"Bahrebar P, Stroobandt D. The Hamiltonian-based odd-even turn model for adaptive routing in interconnection networks. In Proc. the 2013 International Conference on Reconfigurable Computing and FPGAs, December 2013.","DOI":"10.1109\/ReConFig.2013.6732332"},{"key":"9508_CR22","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.ipl.2019.01.002","volume":"145","author":"Y Yang","year":"2019","unstructured":"Yang Y, Zhang L. Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes. Information Processing Letters, 2019, 145: 11-15.","journal-title":"Information Processing Letters"},{"key":"9508_CR23","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.dam.2018.10.011","volume":"257","author":"H Liu","year":"2019","unstructured":"Liu H, Hu X, Gao S. Hamiltonian cycles and paths in faulty twisted hypercubes. Discrete Applied Mathematics, 2019, 257: 243-249.","journal-title":"Discrete Applied Mathematics"},{"issue":"21","key":"9508_CR24","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1016\/j.ipl.2011.07.017","volume":"111","author":"S Zhou","year":"2011","unstructured":"Zhou S, Xu J M. Conditional fault tolerance of arrangement graphs. Information Processing Letters, 2011, 111(21): 1037-1043.","journal-title":"Information Processing Letters"},{"key":"9508_CR25","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/j.dam.2015.09.002","volume":"203","author":"X Wang","year":"2016","unstructured":"Wang X, Fan J, Zhou J, Lin C K. The restricted h-connectivity of the data center network DCell. Discrete Applied Mathematics, 2016, 203: 144-157.","journal-title":"Discrete Applied Mathematics"},{"issue":"6","key":"9508_CR26","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/S0020-0190(02)00214-4","volume":"83","author":"CH Tsai","year":"2002","unstructured":"Tsai C H, Tan J J M, Liang T, Hsu L H. Fault-tolerant hamiltonian laceability of hypercubes. Information Processing Letters, 2002, 83(6): 301-306.","journal-title":"Information Processing Letters"},{"key":"9508_CR27","doi-asserted-by":"crossref","unstructured":"Liu M, Liu H. Conditional edge-fault-tolerant hamiltonicity of enhanced hypercube. In Proc. the 2011 International Conference on Computer Science and Service System, June 2011, pp.297-300.","DOI":"10.1109\/CSSS.2011.5974791"},{"issue":"9","key":"9508_CR28","doi-asserted-by":"publisher","first-page":"2318","DOI":"10.1109\/TPDS.2013.103","volume":"25","author":"CW Lee","year":"2014","unstructured":"Lee C W, Lin T J, Hsieh S Y. Hamiltonicity of product networks with faulty elements. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(9): 2318-2331.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"9508_CR29","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.ic.2016.10.002","volume":"251","author":"SY Hsieh","year":"2016","unstructured":"Hsieh S Y, Lee C W, Huang C H. Conditional edge-fault hamiltonian-connectivity of restricted hypercube-like networks. Information and Computation, 2016, 251: 314-334","journal-title":"Information and Computation"},{"key":"9508_CR30","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.jpdc.2018.06.007","volume":"120","author":"Y Lv","year":"2018","unstructured":"Lv Y, Lin C K, Fan J, Jia X. Hamiltonian cycle and path embeddings in 3-ary n-cubes based on K1, 3-structure faults. Journal of Parallel and Distributed Computing, 2018, 120: 148-158.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"11","key":"9508_CR31","doi-asserted-by":"publisher","first-page":"2944","DOI":"10.1093\/comjnl\/bxv019","volume":"58","author":"X Wang","year":"2015","unstructured":"Wang X, Erickson A, Fan J, Jia X. Hamiltonian properties of DCell networks. The Computer Journal, 2015, 58(11): 2944-2956.","journal-title":"The Computer Journal"},{"key":"9508_CR32","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.dam.2018.03.049","volume":"247","author":"X Qin","year":"2018","unstructured":"Qin X, Hao R. Conditional edge-fault-tolerant Hamiltonicity of the data center network. Discrete Applied Mathematics, 2018, 247: 165-179.","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"9508_CR33","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1093\/comjnl\/bxx057","volume":"61","author":"X Li","year":"2017","unstructured":"Li X, Fan J, Lin C K, Jia X. Diagnosability evaluation of the data center network DCell. The Computer Journal, 2017, 61(1): 129-143.","journal-title":"The Computer Journal"},{"key":"9508_CR34","doi-asserted-by":"crossref","unstructured":"Hsu L H, Lin C K. Graph Theory and Interconnection Networks (1st edition). CRC press, 2008.","DOI":"10.1201\/9781420044829"},{"issue":"6","key":"9508_CR35","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/S0020-0190(02)00214-4","volume":"83","author":"CH Tsai","year":"2002","unstructured":"Tsai C H, Tan J J M, Liang T, Hsu L H. Fault-tolerant Hamiltonian laceability of hypercubes. Information Processing Letters, 2002, 83(6): 301-306.","journal-title":"Information Processing Letters"},{"key":"9508_CR36","doi-asserted-by":"crossref","unstructured":"Hsieh S Y, Lin T J. Super fault-tolerant Hamiltonicity of product networks. In Proc. the 2010 IEEE International Symposium on Parallel and Distributed Processing with Applications, September 2010, pp.236-243.","DOI":"10.1109\/ISPA.2010.90"},{"issue":"10","key":"9508_CR37","doi-asserted-by":"publisher","first-page":"1951","DOI":"10.1109\/TPDS.2012.304","volume":"24","author":"CW Cheng","year":"2013","unstructured":"Cheng C W, Lee C W, Hsieh S Y. Conditional edge-fault Hamiltonicity of Cartesian product graphs. IEEE Transactionson Parallel and Distributed Systems, 2013, 24(10): 1951-1960.","journal-title":"IEEE Transactionson Parallel and Distributed Systems"},{"issue":"4","key":"9508_CR38","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1109\/TC.1984.1676437","volume":"33","author":"LN Bhuyan","year":"1984","unstructured":"Bhuyan L N, Agrawal D P. Generalized hypercube and hyperbus structures for a computer network. IEEE Transactions on Computers, 1984, 33(4): 323-333.","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"9508_CR39","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/TC.2004.1255789","volume":"53","author":"HC Hsu","year":"2004","unstructured":"Hsu H C, Li T K, Tan J J M. Fault Hamiltonicity and fault Hamiltonian connectivity of the arrangement graphs. IEEE Transactions on Computers, 2004, 53(1): 39-53.","journal-title":"IEEE Transactions on Computers"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-020-9508-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11390-020-9508-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-020-9508-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,25]],"date-time":"2022-11-25T13:34:24Z","timestamp":1669383264000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11390-020-9508-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,30]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["9508"],"URL":"https:\/\/doi.org\/10.1007\/s11390-020-9508-3","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,30]]},"assertion":[{"value":"25 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}