{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T09:08:17Z","timestamp":1648976897132},"reference-count":4,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"unspecified","delay-in-days":5217,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[1994,6]]},"abstract":"<jats:p>In this paper we solve the following problem on the lattice graph <jats:italic>L<\/jats:italic>(<jats:italic>m<\/jats:italic><jats:sub>1<\/jats:sub>,\u2026,<jats:italic>m<jats:sub>n<\/jats:sub><\/jats:italic>) and the Hamming graph <jats:italic>H<\/jats:italic>(<jats:italic>m<\/jats:italic><jats:sub>1<\/jats:sub>,\u2026,<jats:italic>m<jats:sub>n<\/jats:sub><\/jats:italic>), generalizing a result of Felzenbaum-Holzman-Kleitman on the <jats:italic>n<\/jats:italic>-dimensional cube (all <jats:italic>m<jats:sub>i<\/jats:sub><\/jats:italic> = 2): Characterize the vectors (<jats:italic>s<\/jats:italic><jats:sub>1<\/jats:sub>.\u2026,<jats:italic>s<jats:sub>n<\/jats:sub><\/jats:italic>) such that there exists a maximum matching in <jats:italic>L<\/jats:italic>, respectively, <jats:italic>H<\/jats:italic> with exactly si edges in the ith direction.<\/jats:p>","DOI":"10.1017\/s0963548300001085","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T11:17:11Z","timestamp":1221218231000},"page":"157-166","source":"Crossref","is-referenced-by-count":0,"title":["Matchings in Lattice Graphs and Hamming Graphs"],"prefix":"10.1017","volume":"3","author":[{"given":"Martin","family":"Aigner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Regina","family":"Klimmek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"S0963548300001085_ref002","volume-title":"Combinatorial Problems and Exercises","author":"Lov\u00e1sz","year":"1979"},{"key":"S0963548300001085_ref001","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(93)90327-P"},{"key":"S0963548300001085_ref004","unstructured":"[4] Proceedings of conference in honour of Prof. Erd\u22efos\u2019 80th birthday,Cambridge University Press (1994)."},{"key":"S0963548300001085_ref003","volume-title":"Applied Combinatorial Mathematics","author":"Montroll","year":"1964"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548300001085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T03:52:25Z","timestamp":1557892345000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548300001085\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":4,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,6]]}},"alternative-id":["S0963548300001085"],"URL":"https:\/\/doi.org\/10.1017\/s0963548300001085","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}