{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:33:28Z","timestamp":1725536008451},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030949"},{"type":"electronic","value":"9783642030956"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03095-6_42","type":"book-chapter","created":{"date-parts":[[2009,7,30]],"date-time":"2009-07-30T13:40:55Z","timestamp":1248961255000},"page":"439-448","source":"Crossref","is-referenced-by-count":0,"title":["Fault-Free Cycles in Conditional Faulty Folded Hypercubes"],"prefix":"10.1007","author":[{"given":"Che-Nan","family":"Kuo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sun-Yuan","family":"Hsieh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"42_CR1","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","volume":"2","author":"A. El-Amawy","year":"1991","unstructured":"El-Amawy, A., Latifi, S.: Properties and performance of folded hypercubes. IEEE Transactions on Parallel and Distributed Systems\u00a02(1), 31\u201342 (1991)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"42_CR2","doi-asserted-by":"crossref","unstructured":"Bermond, J.C. (ed.): Interconnection networks, a special issue of Discrete Applied Mathematics, vol. 37\/38 (1992)","DOI":"10.1016\/0166-218X(92)90119-U"},{"key":"42_CR3","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1109\/TC.1984.1676437","volume":"C-33","author":"L. Bhuyan","year":"1984","unstructured":"Bhuyan, L., Agrawal, D.P.: Generalised hypercubes and hyperbus structure for a computer network. IEEE Transactions on Computers\u00a0C-33, 323\u2013333 (1984)","journal-title":"IEEE Transactions on Computers"},{"key":"42_CR4","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/12.67323","volume":"40","author":"A.H. Esfahanian","year":"1991","unstructured":"Esfahanian, A.H., Ni, L.M., Sagan, B.E.: The twisted n-cube with application to multiprocessing. IEEE Transactions on Computers\u00a040, 88 (1991)","journal-title":"IEEE Transactions on Computers"},{"key":"42_CR5","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1016\/j.ins.2005.01.011","volume":"176","author":"J.-S. Fu","year":"2006","unstructured":"Fu, J.-S.: Longest fault-free paths in hypercubes with vertex faults. Information Science\u00a0176, 759\u2013771 (2006)","journal-title":"Information Science"},{"key":"42_CR6","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.parco.2007.02.007","volume":"33","author":"J.-S. Fu","year":"2007","unstructured":"Fu, J.-S.: Conditional fault-tolerant Hamiltonicity of star graphs. Parallel Computing\u00a033, 488\u2013496 (2007)","journal-title":"Parallel Computing"},{"issue":"5","key":"42_CR7","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.ipl.2008.05.024","volume":"108","author":"J.-S. Fu","year":"2008","unstructured":"Fu, J.-S.: Fault-free cycles in folded hypercubes with more faulty elements. Information Processing Letters\u00a0108(5), 261\u2013263 (2008)","journal-title":"Information Processing Letters"},{"issue":"1-3","key":"42_CR8","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.tcs.2008.06.024","volume":"407","author":"J.-S. Fu","year":"2008","unstructured":"Fu, J.-S.: Fault-free Hamiltonian cycles in twisted cubes with conditional link faults. Theoretical Computer Science\u00a0407(1-3), 318\u2013329 (2008)","journal-title":"Theoretical Computer Science"},{"issue":"24","key":"42_CR9","doi-asserted-by":"publisher","first-page":"5664","DOI":"10.1016\/j.ins.2007.05.032","volume":"177","author":"H.S. Hung","year":"2007","unstructured":"Hung, H.S., Chen, G.H., Fu, J.S.: Fault-free Hamiltonian cycles in crossed cubes with conditional link faults. Information Sciences\u00a0177(24), 5664\u20135674 (2007)","journal-title":"Information Sciences"},{"key":"42_CR10","doi-asserted-by":"crossref","unstructured":"Hsu, D.F.: Interconnection networks and algorithms, a special issue of Networks 23(4) (1993)","DOI":"10.1002\/net.3230230402"},{"issue":"4","key":"42_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1002\/1097-0037(200012)36:4<225::AID-NET3>3.0.CO;2-G","volume":"36","author":"S.Y. Hsieh","year":"2000","unstructured":"Hsieh, S.Y., Chen, G.H., Ho, C.W.: Hamiltonian-laceability of star graphs. Networks\u00a036(4), 225\u2013232 (2000)","journal-title":"Networks"},{"issue":"7","key":"42_CR12","doi-asserted-by":"publisher","first-page":"1040","DOI":"10.1016\/j.camwa.2006.10.033","volume":"53","author":"S.Y. Hsieh","year":"2007","unstructured":"Hsieh, S.Y., Kuo, C.N.: Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes. Computers and Mathematics with Applications\u00a053(7), 1040\u20131044 (2007)","journal-title":"Computers and Mathematics with Applications"},{"issue":"2","key":"42_CR13","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1002\/net.20204","volume":"51","author":"S.Y. Hsieh","year":"2008","unstructured":"Hsieh, S.Y.: Some edge-fault-tolerant properties of the folded hypercube. Networks\u00a051(2), 92\u2013101 (2008)","journal-title":"Networks"},{"issue":"2","key":"42_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.ipl.2008.04.003","volume":"108","author":"S.Y. Hsieh","year":"2008","unstructured":"Hsieh, S.Y.: A note on cycle embedding in folded hypercubes with faulty elements. Information Processing Letters\u00a0108(2), 81 (2008)","journal-title":"Information Processing Letters"},{"key":"42_CR15","volume-title":"Introduction to Parallel Algorithms and Architecture: Arrays\u00b7\u00a0Trees\u00b7\u00a0Hypercubes","author":"F.T. Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction to Parallel Algorithms and Architecture: Arrays\u00b7\u00a0Trees\u00b7\u00a0Hypercubes. Morgan Kaufmann, San Mateo (1992)"},{"issue":"11","key":"42_CR16","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0898-1221(97)00223-X","volume":"34","author":"M. Lewinter","year":"1997","unstructured":"Lewinter, M., Widulski, W.: Hyper-Hamilton laceable and caterpillar-spannable product graphs. Computer and Mathematics with Applications\u00a034(11), 99\u2013104 (1997)","journal-title":"Computer and Mathematics with Applications"},{"issue":"2","key":"42_CR17","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0020-0190(03)00258-8","volume":"87","author":"T.K. Li","year":"2003","unstructured":"Li, T.K., Tsai, C.H., Tan, J.M., Hsu, L.H.: Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Information Processing Letters\u00a087(2), 107\u2013110 (2003)","journal-title":"Information Processing Letters"},{"issue":"3","key":"42_CR18","first-page":"244","volume":"36","author":"M.J. Ma","year":"2007","unstructured":"Ma, M.J., Xu, J.M., Du, Z.Z.: Edge-fault-tolerant hamiltonicity of folded hypercubes. Journal of University of Science and Technology of China\u00a036(3), 244\u2013248 (2007)","journal-title":"Journal of University of Science and Technology of China"},{"key":"42_CR19","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1145\/358645.358660","volume":"24","author":"F.P. Preparata","year":"1981","unstructured":"Preparata, F.P., Vuillemin, J.: The cube-connected cycles: a versatile network for parallel computation. Communication of the ACM\u00a024, 300\u2013309 (1981)","journal-title":"Communication of the ACM"},{"issue":"7","key":"42_CR20","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y. Saad","year":"1988","unstructured":"Saad, Y., Schultz, M.H.: Topological properties of hypercubes. IEEE Transactions on Computers\u00a037(7), 867\u2013872 (1988)","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"42_CR21","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/j.tcs.2004.01.035","volume":"314","author":"C.H. Tsai","year":"2004","unstructured":"Tsai, C.H.: Linear array and ring embeddings in conditional faulty hypercubes. Theoretical Computer Science\u00a0314(3), 431\u2013443 (2004)","journal-title":"Theoretical Computer Science"},{"issue":"24","key":"42_CR22","doi-asserted-by":"publisher","first-page":"5590","DOI":"10.1016\/j.ins.2007.06.013","volume":"177","author":"C.H. Tsai","year":"2007","unstructured":"Tsai, C.H., Lai, Y.C.: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes. Information Sciences\u00a0177(24), 5590\u20135597 (2007)","journal-title":"Information Sciences"},{"issue":"4","key":"42_CR23","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1006\/jpdc.2000.1681","volume":"61","author":"D. Wang","year":"2001","unstructured":"Wang, D.: Embedding Hamiltonian cycles into folded hypercubes with faulty links. Journal of Parallel and Distributed Computing\u00a061(4), 545\u2013564 (2001)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"42_CR24","first-page":"7458","volume-title":"Introduction to Graph Theory","author":"D.B. West","year":"2001","unstructured":"West, D.B.: Introduction to Graph Theory, p. 07458. Prentice-Hall, Upper Saddle River (2001)"},{"key":"42_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological Structure and Analysis of Interconnection Networks","author":"J. Xu","year":"2001","unstructured":"Xu, J.: Topological Structure and Analysis of Interconnection Networks. Kluwer academic publishers, Dordrecht (2001)"},{"issue":"2","key":"42_CR26","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.aml.2005.04.002","volume":"19","author":"J.M. Xu","year":"2006","unstructured":"Xu, J.M., Ma, M.J.: Cycles in folded hypercubes. Applied Mathematics Letters\u00a019(2), 140\u2013145 (2006)","journal-title":"Applied Mathematics Letters"},{"key":"42_CR27","first-page":"7","volume":"35","author":"J.M. Xu","year":"2006","unstructured":"Xu, J.M., Ma, M.J., Du, Z.Z.: Edge-fault-tolerant properties of hypercubes and folded hypercubes. Australasian Journal of Combinatorics\u00a035, 7\u201316 (2006)","journal-title":"Australasian Journal of Combinatorics"},{"issue":"4","key":"42_CR28","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.sysarc.2006.10.008","volume":"53","author":"M.C. Yang","year":"2007","unstructured":"Yang, M.C., Tan, J.M., Hsu, L.H.: Highly fault-tolerant cycle embeddings of hypercubes. Journal of Systems Architecture\u00a053(4), 227\u2013232 (2007)","journal-title":"Journal of Systems Architecture"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03095-6_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T16:04:28Z","timestamp":1558454668000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03095-6_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030949","9783642030956"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03095-6_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}