{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,29]],"date-time":"2026-10-29T23:55:57Z","timestamp":1793318157517,"version":"4.5.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T00:00:00Z","timestamp":1613001600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T00:00:00Z","timestamp":1613001600000},"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":["Front. Comput. Sci."],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11704-020-9387-3","type":"journal-article","created":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T14:36:22Z","timestamp":1613054182000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Fault-tolerant hamiltonian cycles and paths embedding into locally exchanged twisted cubes"],"prefix":"10.1007","volume":"15","author":[{"given":"Weibei","family":"Fan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhijie","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yujie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruchuan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,2,11]]},"reference":[{"key":"9387_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcss.2017.11.004","volume":"95","author":"L M Lin","year":"2018","unstructured":"Lin L M, Hsieh S Y, Xu L, Zhou S M, Chen R Q. The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model. Journal of Computer System and Sciences, 2018, 95: 1\u201318","journal-title":"Journal of Computer System and Sciences"},{"key":"9387_CR2","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.tcs.2017.10.016","volume":"707","author":"L Guo","year":"2018","unstructured":"Guo L. Reliability analysis of twisted cubes. Theoretical Computer Science, 2018, 707: 96\u2013101","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"9387_CR3","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1109\/TR.2017.2760905","volume":"67","author":"L M Lin","year":"2018","unstructured":"Lin L M, Hsieh S Y, Chen R Q, Xu L, Lee C W. The relationship between g-restricted connectivity and g-good-neighbor fault diagnosability of general regular networks. IEEE Transactions on Reliability, 2018, 67(1): 285\u2013296","journal-title":"IEEE Transactions on Reliability"},{"issue":"11","key":"9387_CR4","doi-asserted-by":"publisher","first-page":"2117","DOI":"10.1109\/TPDS.2012.30","volume":"23","author":"D Wang","year":"2012","unstructured":"Wang D. Hamiltonian embedding in crossed cubes with failed links. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(11): 2117\u20132124","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"9387_CR5","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/s00453-007-9024-7","volume":"51","author":"J Fan","year":"2008","unstructured":"Fan J, Jia X, Lin X. Embedding of cycles in twisted cubes with edge-pancyclic. Algorithmica, 2008, 51(3): 264\u2013282","journal-title":"Algorithmica"},{"key":"9387_CR6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.jpdc.2016.11.005","volume":"101","author":"Z Liu","year":"2017","unstructured":"Liu Z, Fan J, Zhou J, Cheng B, Jia X. Fault-tolerant embedding of complete binary trees in locally twisted cubes. Journal of Parallel and Distributed Computing, 2017, 101: 69\u201378","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"9387_CR7","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/j.dam.2016.08.012","volume":"217","author":"C C Wei","year":"2017","unstructured":"Wei C C, Hsieh S Y. h-Restricted connectivity of locally twisted cubes. Discrete Applied Mathematics, 2017, 217: 330\u2013339","journal-title":"Discrete Applied Mathematics"},{"key":"9387_CR8","doi-asserted-by":"publisher","first-page":"17299","DOI":"10.1109\/ACCESS.2019.2896101","volume":"7","author":"Y Huang","year":"2019","unstructured":"Huang Y, Lin L, Wang D, Xu L. Minimum neighborhood of alternating group graphs. IEEE Access, 2019, 7: 17299\u201317311","journal-title":"IEEE Access"},{"issue":"5","key":"9387_CR9","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1093\/comjnl\/bxy083","volume":"62","author":"Y Zhai","year":"2019","unstructured":"Zhai Y, Lin L, Xu L, Zhang X, Huang Y. The conditional diagnosability with g-good-neighbor of exchanged hypercubes. The Computer Journal, 2019, 62(5): 747\u2013756","journal-title":"The Computer Journal"},{"issue":"3","key":"9387_CR10","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1007\/s11390-017-1729-8","volume":"32","author":"D F Zhou","year":"2017","unstructured":"Zhou D F, Fan J X, Lin C K, Cheng B L, Zhou J Y, Liu Z. Optimal path embedding in the exchanged crossed cube. Journal of Computer Science and Technology, 2017, 32 (3): 618\u2013629","journal-title":"Journal of Computer Science and Technology"},{"key":"9387_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.tcs.2017.07.030","volume":"697","author":"Y Ren","year":"2017","unstructured":"Ren Y, Wang S. The g-good-neighbour diagnosability of locally twisted cubes. Theoretical Computer Science, 2017, 697: 91\u201397","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"9387_CR12","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/0020716042000301752","volume":"82","author":"X Yang","year":"2005","unstructured":"Yang X, Evans D J, Megson G M. The locally twisted cubes. International Journal of Computer Mathematics, 2005, 82(4): 401\u2013413","journal-title":"International Journal of Computer Mathematics"},{"issue":"2","key":"9387_CR13","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1007\/s11227-018-2612-2","volume":"75","author":"W B Fan","year":"2019","unstructured":"Fan W B, Fan J X, Lin C K, Wang G J, Cheng B L, Wang R C. An efficient algorithm for embedding exchanged hypercubes into grids. The Journal of Supercomputing, 2019, 75(2): 783\u2013807","journal-title":"The Journal of Supercomputing"},{"issue":"9","key":"9387_CR14","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/TPDS.2005.113","volume":"16","author":"P K K Loh","year":"2005","unstructured":"Loh P K K, Hsu W J, Pan Y. The exchanged hypercube. IEEE Transactions on Parallel and Distributed Systems, 2005, 16(9): 866\u2013874","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"9387_CR15","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1109\/TPDS.2016.2609428","volume":"28","author":"Z Zhang","year":"2017","unstructured":"Zhang Z, Deng Y, Min G, Xie J, Huang S. ExCCC-DCN: a highly scalable, cost-effective and energy-efficient data center structure. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(4): 1046\u20131060","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"7","key":"9387_CR16","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1016\/j.ipl.2016.03.003","volume":"116","author":"J M Chang","year":"2016","unstructured":"Chang J M, Chen X R, Yang J S, Wu R Y. Locally exchanged twisted cubes: connectivity and super connectivity. Information Processing Letters, 2016, 116(7): 460\u2013466","journal-title":"Information Processing Letters"},{"issue":"2","key":"9387_CR17","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/s11390-019-1893-0","volume":"34","author":"W B Fan","year":"2019","unstructured":"Fan W B, Fan J X, Lin C K, Wang Y, Han Y J, Wang R C. Optimally embedding 3-ary n-cubes into grids. Journal of Computer Science and Technology, 2019, 34(2): 372\u2013387","journal-title":"Journal of Computer Science and Technology"},{"issue":"10","key":"9387_CR18","doi-asserted-by":"publisher","first-page":"3157","DOI":"10.1109\/TC.2015.2512866","volume":"65","author":"L M Lin","year":"2016","unstructured":"Lin L M, Xu L, Zhou S M, Hsieh S Y. The t\/k-Diagnosability for regular networks. IEEE Transactions on Computers, 2016, 65(10): 3157\u20133170","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"9387_CR19","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1109\/TPDS.2015.2400459","volume":"27","author":"L M Lin","year":"2016","unstructured":"Lin L M, Xu L, Zhou S M, Hsieh S Y. The extra, restricted connectivity and conditional diagnosability of split-star networks. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(2): 533\u2013545","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"9387_CR20","first-page":"39","volume":"2","author":"E Cheng","year":"2017","unstructured":"Cheng E, Qiu K, Shen S. Diagnosability problems of the exchanged hypercube and its generalization. International Journal of Computer Mathematics: Computer Systems Theory, 2017, 2(2): 39\u201352","journal-title":"International Journal of Computer Mathematics: Computer Systems Theory"},{"key":"9387_CR21","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/j.dam.2015.11.014","volume":"216","author":"E Cheng","year":"2017","unstructured":"Cheng E, Qiu K, Shen Z. A strong connectivity property of the generalized exchanged hypercube. Discrete Applied Mathematics, 2017, 216: 529\u2013536","journal-title":"Discrete Applied Mathematics"},{"key":"9387_CR22","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.amc.2018.03.107","volume":"334","author":"L Guo","year":"2018","unstructured":"Guo L, Su G, Lin W, Chen J. Fault tolerance of locally twisted cubes. Applied Mathematics and Computation, 2018, 334: 401\u2013406","journal-title":"Applied Mathematics and Computation"},{"issue":"3","key":"9387_CR23","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1007\/s11227-013-1078-5","volume":"68","author":"L Guo","year":"2014","unstructured":"Guo L, Guo X. Fault tolerance of hypercubes and folded hypercubes. The Journal of Supercomputing, 2014, 68(3): 1235\u20131240","journal-title":"The Journal of Supercomputing"},{"issue":"2","key":"9387_CR24","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1109\/TDSC.2016.2585489","volume":"15","author":"C C Wei","year":"2018","unstructured":"Wei C C, Chen C A, Hsieh S Y. Conditional (t, k)-diagnosis in regular and irregular graphs under the comparison diagnosis model. IEEE Transactions on Dependable Security and Computation, 2018, 15(2): 351\u2013356","journal-title":"IEEE Transactions on Dependable Security and Computation"},{"key":"9387_CR25","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.ins.2016.05.048","volume":"369","author":"L M Lin","year":"2016","unstructured":"Lin L M, Xu L, Zhou S M, Xiang Y, Trustworthiness-hypercube-based reliable communication in mobile social networks. Information Sciences, 2016, 369: 34\u201350","journal-title":"Information Sciences"},{"key":"9387_CR26","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.tcs.2018.03.010","volume":"728","author":"Y Huang","year":"2018","unstructured":"Huang Y, Lin L, Wang D. On the reliability of alternating group graph-based networks. Theoretical Computer Science, 2018, 728: 9\u201328","journal-title":"Theoretical Computer Science"},{"key":"9387_CR27","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.dam.2016.09.013","volume":"217","author":"X Li","year":"2017","unstructured":"Li X, Liu B, Ma M, Xu J. Many-to-many disjoint paths in hypercubes with faulty vertices. Discrete Applied Mathematics, 2017, 217: 229\u2013242","journal-title":"Discrete Applied Mathematics"},{"key":"9387_CR28","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.tcs.2018.08.017","volume":"761","author":"H Lu","year":"2019","unstructured":"Lu H, Wang F. Hamiltonian paths passing through prescribed edges in balanced hypercubes. Theoretical Computer Science, 2019, 761: 23\u201333","journal-title":"Theoretical Computer Science"},{"key":"9387_CR29","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\u2013249","journal-title":"Discrete Applied Mathematics"},{"key":"9387_CR30","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.jpdc.2015.11.002","volume":"88","author":"X Xu","year":"2016","unstructured":"Xu X, Huang Y, Zhang P, Zhang S. Fault-tolerant vertex-pancyclicity of locally twisted cubes LTQn. Journal of Parallel and Distributed Computing, 2016, 88: 57\u201362","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"9387_CR31","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.ins.2014.11.008","volume":"297","author":"D Cheng","year":"2015","unstructured":"Cheng D, Hao R. Various cycles embedding in faulty balanced hypercubes. Information Sciences, 2015, 297: 140\u2013153","journal-title":"Information Sciences"},{"issue":"11","key":"9387_CR32","doi-asserted-by":"publisher","first-page":"2997","DOI":"10.1109\/TPDS.2014.2364604","volume":"26","author":"C W Cheng","year":"2015","unstructured":"Cheng C W, Hsieh S Y. Fault-tolerant cycle embedding in cartesian product graphs: edge-pancyclicity and edge-bipancyclicity with faulty edges. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(11): 2997\u20133011","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"9387_CR33","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.jpdc.2018.06.007","volume":"120","author":"Y L Lv","year":"2018","unstructured":"Lv Y L, Lin C K, Fan J X, Jia X H. 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\u2013158","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"9387_CR34","volume-title":"Computers and Intractability: a Guide to The Theory of NP-Completeness","author":"M R Garey","year":"1979","unstructured":"Garey M R, Johnson D S. Computers and Intractability: a Guide to The Theory of NP-Completeness. United States of America: W. H. Freeman and Company, 1979"},{"issue":"1","key":"9387_CR35","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s10878-008-9157-x","volume":"19","author":"S Y Hsieh","year":"2010","unstructured":"Hsieh S Y, Wu C Y. Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults. Journal of Combinatorial Optimization, 2010, 19(1): 16\u201330","journal-title":"Journal of Combinatorial Optimization"},{"issue":"11","key":"9387_CR36","doi-asserted-by":"publisher","first-page":"2268","DOI":"10.1016\/j.ins.2011.01.031","volume":"181","author":"X Xu","year":"2011","unstructured":"Xu X, Zhai W, Xu J, Deng A, Yang Y. Fault-tolerant edge-pancyclicity of locally twisted cubes. Information Sciences, 2011, 181(11): 2268\u20132277","journal-title":"Information Sciences"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-020-9387-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-020-9387-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-020-9387-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T20:24:58Z","timestamp":1658348698000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-020-9387-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,11]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["9387"],"URL":"https:\/\/doi.org\/10.1007\/s11704-020-9387-3","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,11]]},"assertion":[{"value":"8 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"153104"}}