{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:41:42Z","timestamp":1777596102487,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,4,11]],"date-time":"2008-04-11T00:00:00Z","timestamp":1207872000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1007\/s10878-008-9157-x","type":"journal-article","created":{"date-parts":[[2008,4,10]],"date-time":"2008-04-10T11:35:48Z","timestamp":1207827348000},"page":"16-30","source":"Crossref","is-referenced-by-count":58,"title":["Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults"],"prefix":"10.1007","volume":"19","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang-Yu","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,11]]},"reference":[{"key":"9157_CR1","volume-title":"Parallel computation: models and methods","author":"SG Akl","year":"1997","unstructured":"Akl SG (1997) Parallel computation: models and methods. Prentice Hall, New York"},{"key":"9157_CR2","unstructured":"Ascheuer N (1995) Hamiltonian path problems in the on-line optimization of flexible manufacturing systems. PhD Thesis, University of Technology, Berlin, Germany (also available from ftp:\/\/ftp.zib.de\/pub\/zib-publications\/reports\/TR-96-03.ps )"},{"issue":"5","key":"9157_CR3","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1109\/12.381950","volume":"44","author":"P Cull","year":"1995","unstructured":"Cull P, Larson SM (1995) The M\u00f6bius cubes. IEEE Trans Comput 44(5):647\u2013659","journal-title":"IEEE Trans Comput"},{"issue":"9","key":"9157_CR4","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1109\/71.615436","volume":"8","author":"K Day","year":"1997","unstructured":"Day K, Al-Ayyoub AE (1997) Fault diameter of k-ary n-cube networks. IEEE Trans Parallel Distrib Syst 8(9):903\u2013907","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"9157_CR5","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1137\/0409002","volume":"9","author":"K Diks","year":"1996","unstructured":"Diks K, Pele A (1996) Efficient gossiping by packets in networks with random faults. SIAM J Discrete Math 9(1):7\u201318","journal-title":"SIAM J Discrete Math"},{"issue":"5","key":"9157_CR6","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/71.159036","volume":"3","author":"K Efe","year":"1992","unstructured":"Efe K (1992) The crossed cube architecture for parallel computation. IEEE Trans Parallel Distrib Syst 3(5):513\u2013524","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"9","key":"9157_CR7","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1109\/TC.1985.1676633","volume":"C-34","author":"AH Esfahanian","year":"1958","unstructured":"Esfahanian AH, Hakimi SL (1958) Fault-tolerant routing in de Bruijn communication networks. IEEE Trans Comput C-34(9):777\u2013788","journal-title":"IEEE Trans Comput"},{"issue":"6","key":"9157_CR8","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1016\/S0167-8191(03)00058-9","volume":"29","author":"J-S Fu","year":"2003","unstructured":"Fu J-S (2003) Fault-tolerant cycle embedding in the hypercube. Parallel Comput 29(6):821\u2013832","journal-title":"Parallel Comput"},{"key":"9157_CR9","first-page":"5","volume-title":"Proceedings of 7th parallel and distributed computing, applications and technologies (PDCAT\u201906)","author":"J-S Fu","year":"2006","unstructured":"Fu J-S (2006) Conditional fault-tolerant Hamiltonicity of twisted cubes. In: Proceedings of 7th parallel and distributed computing, applications and technologies (PDCAT\u201906). IEEE Comput Soc, Los Alamitos, pp\u00a05\u201310"},{"key":"9157_CR10","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1016\/j.parco.2007.02.007","volume":"33","author":"J-S Fu","year":"2007","unstructured":"Fu J-S (2007) Conditional fault-tolerant Hamiltonicity of star graphs. Parallel Comput 33:488\u2013496","journal-title":"Parallel Comput"},{"key":"9157_CR11","doi-asserted-by":"crossref","unstructured":"Hilbers PAJ, Koopman MRJ, van de Snepscheut JLA (1987) The twisted cube. In: Proceedings of the conference on parallel architectures and languages Europe, vol\u00a0I: Parallel architectures. Lecture notes in computer science, vol\u00a0258, pp\u00a0152\u2013159","DOI":"10.1007\/3-540-17943-7_126"},{"key":"9157_CR12","volume-title":"The connection machine","author":"DW Hillis","year":"1982","unstructured":"Hillis DW (1982) The connection machine. MIT Press, Cambridge"},{"issue":"1\u20133","key":"9157_CR13","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/j.tcs.2005.01.018","volume":"337","author":"SY Hsieh","year":"2005","unstructured":"Hsieh SY (2005) Embedding longest fault-free paths onto star graphs with more vertex faults. Theor Comput Sci 337(1\u20133):370\u2013378","journal-title":"Theor Comput Sci"},{"issue":"1","key":"9157_CR14","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.parco.2005.09.003","volume":"32","author":"SY Hsieh","year":"2006","unstructured":"Hsieh SY (2006) Fault-Tolerant cycle embedding in the hypercube with more both faulty vertices and faulty edges. Parallel Comput 32(1):84\u201391","journal-title":"Parallel Comput"},{"key":"9157_CR15","volume-title":"Proceedings of the 13th international conference on parallel and distributed systems (ICPADS\u201907)","author":"SY Hsieh","year":"2007","unstructured":"Hsieh SY, Wu CD (2007) Conditional edge-fault-tolerant Hamiltonian cycle embedding of star graphs. In: Proceedings of the 13th international conference on parallel and distributed systems (ICPADS\u201907). IEEE Comput Soc, Los Alamitos"},{"issue":"3","key":"9157_CR16","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/71.755822","volume":"10","author":"SY Hsieh","year":"1999","unstructured":"Hsieh SY, Ho CW, Chen GH (1999) Fault-free Hamiltonian cycles in faulty arrangement graphs. IEEE Trans Parallel Distrib Syst 10(3):223\u2013237","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1\u20132","key":"9157_CR17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0304-3975(00)00190-0","volume":"262","author":"SY Hsieh","year":"2001","unstructured":"Hsieh SY, Chen GH, Ho CW (2001a) Longest fault-free paths in star graphs with vertex faults. Theor Comput Sci 262(1\u20132):215\u2013227","journal-title":"Theor Comput Sci"},{"issue":"9","key":"9157_CR18","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1109\/12.954510","volume":"50","author":"SY Hsieh","year":"2001","unstructured":"Hsieh SY, Chen GH, Ho CW (2001b) Longest fault-free paths in star graphs with edge faults. IEEE Trans Comput 50(9):960\u2013971","journal-title":"IEEE Trans Comput"},{"issue":"24","key":"9157_CR19","doi-asserted-by":"crossref","first-page":"5664","DOI":"10.1016\/j.ins.2007.05.032","volume":"177","author":"HS Hung","year":"2007","unstructured":"Hung HS, Chen GH, Fu JS (2007) Fault-free Hamiltonian cycles in crossed cubes with conditional link faults. Inf Sci 177(24):5664\u20135674","journal-title":"Inf Sci"},{"key":"9157_CR20","volume-title":"Introduction to parallel algorithms and architecture: arrays, trees, hypercubes","author":"FT Leighton","year":"1992","unstructured":"Leighton FT (1992) Introduction to parallel algorithms and architecture: arrays, trees, hypercubes. Morgan Kaufmann, San Mateo"},{"key":"9157_CR21","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/jpdc.1994.1151","volume":"23","author":"AC Liang","year":"1994","unstructured":"Liang AC, Bhattacharya S, Tsai WT (1994) Fault-tolerant multicasting on hypercubes. J Parallel Distrib Comput 23:418\u2013428","journal-title":"J Parallel Distrib Comput"},{"key":"9157_CR22","volume-title":"Introduction to parallel processing: algorithms and architectures","author":"B Parhami","year":"1999","unstructured":"Parhami B (1999) Introduction to parallel processing: algorithms and architectures. Plenum, New York"},{"key":"9157_CR23","unstructured":"Park JH, Kim HC, Lim HS (2005) Fault-Hamiltonicity of hypercube-like interconnection networks. In: Proceedings of the 19th IEEE International parallel and distributed processing symposium, 2005 (IPDPS\u201905), vol\u00a01, pp\u00a060.1"},{"key":"9157_CR24","doi-asserted-by":"crossref","unstructured":"Singhvi N, Ghose K (1995) The Mcube: a symmetrical cube based network with twisted links. In: Proceedings of the 9th international symposium of parallel processing, Honolulu, pp\u00a011\u201316","DOI":"10.1109\/IPPS.1995.395907"},{"key":"9157_CR25","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.tcs.2004.01.035","volume":"314","author":"CH Tsai","year":"2004","unstructured":"Tsai CH (2004) Linear array and ring embeddings in conditional faulty hypercubes. Theor Comput Sci 314:431\u2013443","journal-title":"Theor Comput Sci"},{"issue":"12","key":"9157_CR26","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1109\/71.640010","volume":"8","author":"YC Tseng","year":"1997","unstructured":"Tseng YC, Chang SH, Sheu JP (1997) Fault-tolerant ring embedding in a star graph with both link and node failures. IEEE Trans Parallel Distrib Syst 8(12):1185\u20131195","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"12","key":"9157_CR27","doi-asserted-by":"crossref","first-page":"1747","DOI":"10.1016\/S0743-7315(02)00007-2","volume":"62","author":"NC Wang","year":"2002","unstructured":"Wang NC, Chu CP, Chen TS (2002) A dual-Hamiltonian-path-based multicasting strategy for wormhole-routed star graph interconnection networks. J Parallel Distrib Comput 62(12):1747\u20131762","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"9157_CR28","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.sysarc.2004.11.001","volume":"51","author":"NC Wang","year":"2005","unstructured":"Wang NC, Yen CP, Chu CP (2005) Multicast communication in wormhole-routed symmetric networks with Hamiltonian cycle model. J Syst Archit 51(3):165\u2013183","journal-title":"J Syst Archit"},{"issue":"5","key":"9157_CR29","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1109\/12.381957","volume":"44","author":"J Wu","year":"1995","unstructured":"Wu J (1995) Safety levels\u2014an efficient mechanism for achieving reliable broadcasting in hypercubes. IEEE Trans Comput 44(5):702\u2013706","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"9157_CR30","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1109\/12.280808","volume":"43","author":"PJ Yang","year":"1994","unstructured":"Yang PJ, Tien SB, Raghavendra CS (1994) Embedding of rings and meshes onto faulty hypercubes using free dimensions. IEEE Trans Comput 43(5):608\u2013613","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"9157_CR31","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1080\/0020716042000301752","volume":"82","author":"XF Yang","year":"2005","unstructured":"Yang XF, Evans DJ, Megson GM (2005) The locally twisted cubes. Int J Comput Math 82(4):401\u2013413","journal-title":"Int J Comput Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-008-9157-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-008-9157-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-008-9157-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:18:12Z","timestamp":1559261892000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-008-9157-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,11]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["9157"],"URL":"https:\/\/doi.org\/10.1007\/s10878-008-9157-x","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,11]]}}}