{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:43:57Z","timestamp":1778597037569,"version":"3.51.4"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,2,21]],"date-time":"2015-02-21T00:00:00Z","timestamp":1424476800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s00373-015-1533-6","type":"journal-article","created":{"date-parts":[[2015,2,20]],"date-time":"2015-02-20T06:24:13Z","timestamp":1424413453000},"page":"363-376","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Small Matchings Extend to Hamiltonian Cycles in Hypercubes"],"prefix":"10.1007","volume":"32","author":[{"given":"Fan","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heping","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,21]]},"reference":[{"key":"1533_CR1","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1016\/j.disc.2005.12.050","volume":"307","author":"R Caha","year":"2007","unstructured":"Caha, R., Koubek, V.: Spanning multi-paths in hypercubes. Discret. Math. 307, 2053\u20132066 (2007)","journal-title":"Discret. Math."},{"key":"1533_CR2","first-page":"123","volume":"11","author":"D Dimitrov","year":"2009","unstructured":"Dimitrov, D., Dvo\u0159\u00e1k, T., Gregor, P., \u0160krekovski, R.: Gray codes avoiding matchings. Discret. Math. Theor. Comput. Sci. 11, 123\u2013148 (2009)","journal-title":"Discret. Math. Theor. Comput. Sci."},{"key":"1533_CR3","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/S0895480103432805","volume":"19","author":"T Dvo\u0159\u00e1k","year":"2005","unstructured":"Dvo\u0159\u00e1k, T.: Hamiltonian cycles with prescribed edges in hypercubes. SIAM J. Discret. Math. 19, 135\u2013144 (2005)","journal-title":"SIAM J. Discret. Math."},{"key":"1533_CR4","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1016\/j.jctb.2007.02.007","volume":"97","author":"J Fink","year":"2007","unstructured":"Fink, J.: Perfect matchings extend to Hamilton cycles in hypercubes. J. Comb. Theory Ser. B 97, 1074\u20131076 (2007)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"2","key":"1533_CR5","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1137\/070697288","volume":"23","author":"J Fink","year":"2009","unstructured":"Fink, J.: Connectivity of matching graph of hypercube. SIAM J. Discret. Math. 23(2), 1100\u20131109 (2009)","journal-title":"SIAM J. Discret. Math."},{"issue":"7","key":"1533_CR6","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.1016\/j.ejc.2009.03.007","volume":"30","author":"J Fink","year":"2009","unstructured":"Fink, J.: Matching graphs of hypercubes and complete bipartite graphs. Eur. J. Comb. 30(7), 1624\u20131629 (2009)","journal-title":"Eur. J. Comb."},{"key":"1533_CR7","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1016\/j.disc.2008.02.013","volume":"309","author":"P Gregor","year":"2009","unstructured":"Gregor, P.: Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes. Discret. Math. 309, 1711\u20131713 (2009)","journal-title":"Discret. Math."},{"key":"1533_CR8","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/j.ipl.2008.07.015","volume":"108","author":"P Gregor","year":"2008","unstructured":"Gregor, P., Dvo\u0159\u00e1k, T.: Path partitions of hypercubes. Inf. Process. Lett. 108, 402\u2013406 (2008)","journal-title":"Inf. Process. Lett."},{"key":"1533_CR9","volume-title":"Th\u00e9orie du Baguenodier","author":"L Gros","year":"1872","unstructured":"Gros, L.: Th\u00e9orie du Baguenodier. Aim\u00e9 Vingtrinier, Lyon (1872)"},{"key":"1533_CR10","doi-asserted-by":"crossref","first-page":"135","DOI":"10.21136\/CPM.1984.108506","volume":"109","author":"I Havel","year":"1984","unstructured":"Havel, I.: On Hamiltonian circuits and spanning trees of hypercube. \u010cas. P\u011bst. Mat. 109, 135\u2013152 (1984)","journal-title":"\u010cas. P\u011bst. Mat."},{"key":"1533_CR11","first-page":"87","volume":"16","author":"G Kreweras","year":"1996","unstructured":"Kreweras, G.: Matchings and Hamiltonian cycles on hypercubes. Bull. Inst. Comb. Appl. 16, 87\u201391 (1996)","journal-title":"Bull. Inst. Comb. Appl."},{"issue":"1","key":"1533_CR12","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1137\/0406012","volume":"6","author":"F Ruskey","year":"1993","unstructured":"Ruskey, F., Savage, C.: Hamilton cycles that extend transposition matchings in Cayley graphs of $$S_{n}$$ S n . SIAM J. Discret. Math. 6(1), 152\u2013166 (1993)","journal-title":"SIAM J. Discret. Math."},{"key":"1533_CR13","doi-asserted-by":"crossref","first-page":"5590","DOI":"10.1016\/j.ins.2007.06.013","volume":"177","author":"C Tsai","year":"2007","unstructured":"Tsai, C., Lai, Y.: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes. Inf. Sci. 177, 5590\u20135597 (2007)","journal-title":"Inf. Sci."},{"issue":"3","key":"1533_CR14","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1137\/080732687","volume":"23","author":"J Vandenbussche","year":"2009","unstructured":"Vandenbussche, J., West, D.: Matching extendibility in hypercubes. SIAM J. Discret. Math. 23(3), 1539\u20131547 (2009)","journal-title":"SIAM J. Discret. Math."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1533-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-015-1533-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1533-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T08:13:52Z","timestamp":1651306432000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-015-1533-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,21]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["1533"],"URL":"https:\/\/doi.org\/10.1007\/s00373-015-1533-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,21]]}}}