{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T16:09:52Z","timestamp":1648656592975},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2007,3,31]],"date-time":"2007-03-31T00:00:00Z","timestamp":1175299200000},"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":[[2007,8,16]]},"DOI":"10.1007\/s10878-007-9059-3","type":"journal-article","created":{"date-parts":[[2007,3,30]],"date-time":"2007-03-30T21:09:50Z","timestamp":1175288990000},"page":"197-204","source":"Crossref","is-referenced-by-count":5,"title":["Hamiltonicity of hypercubes with a constraint of required and faulty edges"],"prefix":"10.1007","volume":"14","author":[{"given":"Lih-Hsing","family":"Hsu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shu-Chung","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yeong-Nan","family":"Yeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,3,31]]},"reference":[{"key":"9059_CR1","doi-asserted-by":"crossref","unstructured":"Latifi S, Zheng S, Bagherzadeh N (1992) Optimal ring embedding in hypercubes with faulty links. In: Fault-tolerant computing symposium, pp 178\u2013184","DOI":"10.1109\/FTCS.1992.243602"},{"key":"9059_CR2","first-page":"219","volume-title":"Graph theory and related topics","author":"R H\u00e4ggkvist","year":"1979","unstructured":"H\u00e4ggkvist R (1979) On F-Hamiltonian graphs. In: Bondy, Murty (eds) Graph theory and related topics. Academic, New York, pp 219\u2013231"},{"key":"9059_CR3","unstructured":"Hsu LH, Liu SC, Yeh YN (2001) Edge-required and edge-fault-tolerant Hamiltonicity of hypercubes. In: Second pacific rim conference on mathematics, Taipei"},{"key":"9059_CR4","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BFb0060117","volume-title":"The many facets of graph theory","author":"HV Kronk","year":"1969","unstructured":"Kronk HV (1969) Variations on a theorem of Posa. In: Chartrand G, Kapoor SF (eds) The many facets of graph theory. Springer, Berlin, pp 193\u2013197"},{"issue":"4","key":"9059_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0020-0190(98)00159-8","volume":"68","author":"A Sengupta","year":"1998","unstructured":"Sengupta A (1998) On ring embedding in hypercubes with faulty nodes and links. Inf Process Lett 68(4):207\u2013214","journal-title":"Inf Process Lett"},{"key":"9059_CR6","first-page":"649","volume":"21","author":"G Simmons","year":"1978","unstructured":"Simmons G (1978) Almost all n-dimensional rectangular lattices are Hamilton-laceable. Congr Numer 21:649\u2013661","journal-title":"Congr Numer"},{"key":"9059_CR7","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 Process Lett 59:217\u2013222","journal-title":"Inf Process Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9059-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-007-9059-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9059-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:18:11Z","timestamp":1559276291000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-007-9059-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,31]]},"references-count":7,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007,8,16]]}},"alternative-id":["9059"],"URL":"https:\/\/doi.org\/10.1007\/s10878-007-9059-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,31]]}}}