{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:26:28Z","timestamp":1759638388645},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,10,20]],"date-time":"2006-10-20T00:00:00Z","timestamp":1161302400000},"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":[[2006,12,28]]},"DOI":"10.1007\/s10878-006-9018-4","type":"journal-article","created":{"date-parts":[[2006,10,19]],"date-time":"2006-10-19T12:23:13Z","timestamp":1161260593000},"page":"153-162","source":"Crossref","is-referenced-by-count":21,"title":["Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges"],"prefix":"10.1007","volume":"13","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pei-Yu","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,10,20]]},"reference":[{"key":"9018_CR1","unstructured":"Akers SB, Harel D, Krishnamurthy B (1987) The star graph: an attractive alternative to the n-cube. In: Proceedings of international conference on parallel processing St. Charles, IL, pp 555\u2013556"},{"key":"9018_CR2","volume-title":"Parallel computation: models and methods","author":"SG Akl","year":"1997","unstructured":"Akl SG (1997) Parallel computation: models and methods. Prentice Hall, NJ"},{"key":"9018_CR3","unstructured":"Ascheuer N (1995) Hamiltonian path problems in the on-line optimization of flexible manufacturing systems. Ph.D. Thesis, University of Technology, Berlin, Germany (also available from \u3008ftp:\/\/ftp.zib.de\/pub\/zib-publications\/reports\/TR-96-03.ps\u3009)"},{"key":"9018_CR4","doi-asserted-by":"crossref","unstructured":"Bermond JC (ed) (1992) Interconnection networks a special issue of discrete applied mathematics, vol 37\u2013 38","DOI":"10.1016\/0166-218X(92)90119-U"},{"key":"9018_CR5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TC.1984.1676437","volume":"33","author":"L Bhuyan","year":"1984","unstructured":"Bhuyan L, Agrawal DP (1984) Generalized hypercubes and hyperbus structure for a computer network. IEEE Trans Comput 33:323\u2013333","journal-title":"IEEE Trans Comput"},{"issue":"10","key":"9018_CR6","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1109\/12.324546","volume":"43","author":"J Bruck","year":"1994","unstructured":"Bruck J, Cypher R, Soroker D (1994) Embedding cube-connected-cycles graphs into faulty hypercubes. IEEE Trans Comput 43(10):1210\u20131220","journal-title":"IEEE Trans Comput"},{"key":"9018_CR7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0743-7315(91)90071-G","volume":"11","author":"MY Chan","year":"1991","unstructured":"Chan MY, Lee SJ (1991) Distributed fault-tolerant embeddings of rings in hypercubes. J Parallel Distrib Comput 11:63\u201371","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"9018_CR8","first-page":"540","volume":"4","author":"MY Chan","year":"1993","unstructured":"Chan MY, Lee SJ (1993) Fault-tolerant embeddings of complete binary trees in hypercubes. IEEE Trans Parallel Distrib Syst 4(3):540\u2013547","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"9018_CR9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s00224-001-1021-7","volume":"35","author":"JS Fu","year":"2002","unstructured":"Fu JS, Chen GH (2002) Hamiltonicity of the hierarchical cubic network. Theor Comput Syst 35(1):59\u201379","journal-title":"Theor Comput Syst"},{"issue":"32","key":"9018_CR10","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/71.755822","volume":"10","author":"SY Hsieh","year":"1999","unstructured":"Hsieh SY, Chen GH, Ho CW (1999) Fault-free Hamiltonian cycles in faulty arrangement graphs. IEEE Trans Parallel Distrib Syst 10(32):223\u2013237","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"9018_CR11","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1002\/1097-0037(200012)36:4<225::AID-NET3>3.0.CO;2-G","volume":"36","author":"SY Hsieh","year":"2000","unstructured":"Hsieh SY, Chen GH, Ho CW (2000) Hamiltonian-laceability of star graphs. Networks 36(4):225\u2013232","journal-title":"Networks"},{"issue":"1\u20132","key":"9018_CR12","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 G-H, Ho C-W (2001) Longest fault-free paths in star graphs with vertex faults. Theor Comput Sci 262(1\u20132):215\u2013227","journal-title":"Theor Comput Sci"},{"issue":"3","key":"9018_CR13","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.parco.2003.12.003","volume":"30","author":"SY Hsieh","year":"2004","unstructured":"Hsieh SY, Chen C-H (2004) Pancyclicity on M\u00f6bius cubes with maximal edge faults. Parallel Comput 30(3):407\u2013421","journal-title":"Parallel Comput"},{"issue":"1\u20133","key":"9018_CR14","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"},{"key":"9018_CR15","doi-asserted-by":"crossref","unstructured":"Hsu DF (1993) Interconnection networks and algorithms. A special issue of Networks 23(4)","DOI":"10.1002\/net.3230230402"},{"issue":"1","key":"9018_CR16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1142\/S0218126691000215","volume":"1","author":"JS Jwo","year":"1991","unstructured":"Jwo JS, Lakshmivarahan S, Dhall SK (1991) Embedding of cycles and grids in star graphs. J Circ, Syst Comput 1(1):43\u201374","journal-title":"J Circ, Syst Comput"},{"issue":"4","key":"9018_CR17","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1023\/A:1009728720073","volume":"2","author":"SC Liaw","year":"1998","unstructured":"Liaw SC, Chang GJ (1998) Generalized diameters and Rabin numbers of networks. J Comb Optim 2(4):371\u2013384","journal-title":"J Comb Optim"},{"key":"9018_CR18","doi-asserted-by":"crossref","unstructured":"Leighton FT (1992) Introduction to parallel algorithms and architecture: arrays \u22c5 trees \u22c5 hypercubes. Morgan Kaufmann, San Mateo, CA","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"issue":"11","key":"9018_CR19","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0898-1221(97)00223-X","volume":"34","author":"M Lewinter","year":"1997","unstructured":"Lewinter M, Widulski W (1997) Hyper-Hamiltonian laceable and caterpillar-spannable product graphs. Comput Math Appl 34(11):99\u2013104","journal-title":"Comput Math Appl"},{"key":"9018_CR20","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1002\/net.20078","volume":"46","author":"CK Lin","year":"2005","unstructured":"Lin CK, Huang HM, Hsu LH, Bau S (2005) Mutually independent Hamiltonian paths in star networks. Networks 46:110\u2013117","journal-title":"Networks"},{"issue":"12","key":"9018_CR21","doi-asserted-by":"crossref","first-page":"1480","DOI":"10.1109\/12.260637","volume":"42","author":"RA Rowley","year":"1993","unstructured":"Rowley RA, Bose B (1993) Fault-tolerant ring embedding in deBruijn networks. IEEE Trans Comput 42(12):1480\u20131486","journal-title":"IEEE Trans Comput"},{"key":"9018_CR22","first-page":"103","volume":"21","author":"G Simmons","year":"1978","unstructured":"Simmons G (1978) Almost all n-dimensional rectangular lattices are Hamiltonian laceable. Congressus Numeratium 21:103\u2013108","journal-title":"Congressus Numeratium"},{"issue":"2","key":"9018_CR23","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1142\/S0219265906001697","volume":"7","author":"CM Sun","year":"2006","unstructured":"Sun CM, Lin CK, Huang HM, Hsu LH (2006) Mutually independent Hamiltonian paths and cycles in hypercubes. J Interconnect Netw 7(2):235\u2013255","journal-title":"J Interconnect Netw"},{"key":"9018_CR24","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0020-0190(02)00214-4","volume":"83","author":"CH Tsai","year":"2002","unstructured":"Tsai CH, Tan JM, Linag T, Hsu LH (2002) Fault-tolerant Hamiltonain laceability of hypercubes. Inf Proc Lett 83:301\u2013306","journal-title":"Inf Proc Lett"},{"key":"9018_CR25","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0020-0190(96)00114-7","volume":"59","author":"YC Tseng","year":"1996","unstructured":"Tseng YC (1996) Embedding a ring in a hypercube with both faulty links and faulty nodes. Inf Proc Lett 59:217\u2013222","journal-title":"Inf Proc Lett"},{"issue":"12","key":"9018_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 star graphs with both link and node failures. IEEE Trans Parallel Distrib Syst 8(12):1185\u20131195","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"9018_CR27","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1023\/A:1009759916586","volume":"1","author":"PJ Wan","year":"1997","unstructured":"Wan PJ (1997) Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network. J Comb Optim 1(2):179\u2013186","journal-title":"J Comb Optim"},{"issue":"4","key":"9018_CR28","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1006\/jpdc.2000.1681","volume":"61","author":"D Wang","year":"2001","unstructured":"Wang D (2001) Embedding Hamiltonian cycles into folded hypercubes with faulty links. J Parallel Distrib Comput 61(4):545\u2013564","journal-title":"J Parallel Distrib Comput"},{"issue":"12","key":"9018_CR29","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":"9018_CR30","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 Architec 51(3):165\u2013183","journal-title":"J Syst Architec"},{"key":"9018_CR31","unstructured":"West DB (2001) Introduction to graph theory. Prentice-Hall, Upper Saddle River, NJ 07458"},{"key":"9018_CR32","doi-asserted-by":"crossref","unstructured":"Xu JM (2001) Topological structure and analysis of interconnection networks. Kluwer academic publishers","DOI":"10.1007\/978-1-4757-3387-7"},{"issue":"2","key":"9018_CR33","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/B:JOCO.0000031418.45051.8b","volume":"8","author":"JM Xu","year":"2004","unstructured":"Xu JM (2004) Wide diameters of Cartesian product graphs and digraphs. J Comb Optim 8(2):171\u2013181","journal-title":"J Comb Optim"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-006-9018-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-006-9018-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-006-9018-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:18:10Z","timestamp":1559261890000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-006-9018-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,20]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,12,28]]}},"alternative-id":["9018"],"URL":"https:\/\/doi.org\/10.1007\/s10878-006-9018-4","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10,20]]}}}