{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:29:14Z","timestamp":1753882154293,"version":"3.41.2"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:p> In this paper, we consider Tower of Hanoi graphs and study their matching properties. Explicit system of recurrences is derived for the matching polynomials of these graphs and their appropriate truncated variants. Consequently, we obtain exact formula for the numbers of maximum matchings in Hanoi graphs using matching polynomials, which is a new approach for old one problem. <\/jats:p>","DOI":"10.1142\/s1793830922501609","type":"journal-article","created":{"date-parts":[[2022,9,16]],"date-time":"2022-09-16T12:10:01Z","timestamp":1663330201000},"source":"Crossref","is-referenced-by-count":0,"title":["Enumeration of maximum matchings in the Hanoi graphs using matching polynomials"],"prefix":"10.1142","volume":"15","author":[{"given":"\u017dana Kovijani\u0107","family":"Vuki\u0107evi\u0107","sequence":"first","affiliation":[{"name":"Faculty of Science and Mathematics, University of Montenegro, Podgorica 81000, Montenegro"}]}],"member":"219","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"key":"S1793830922501609BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/S0217979215501738"},{"key":"S1793830922501609BIB002","doi-asserted-by":"crossref","first-page":"1676","DOI":"10.1016\/j.disc.2009.11.026","volume":"310","author":"Do\u0161li\u0107 T.","year":"2010","journal-title":"Discrete Math."},{"key":"S1793830922501609BIB003","doi-asserted-by":"crossref","unstructured":"I. Gutman and  O. E. Polansky ,  Mathematical Concepts in Organic Chemistry  (Springer-Verlag,  Berlin,  1986),  MR861119  (87m:92012).","DOI":"10.1515\/9783112570180"},{"issue":"25","key":"S1793830922501609BIB004","doi-asserted-by":"crossref","first-page":"1412-1414","DOI":"10.1103\/PhysRevLett.24.1412","volume":"24","author":"Heilmann O. J.","year":"1970","journal-title":"Phys. Rev. Lett."},{"key":"S1793830922501609BIB005","doi-asserted-by":"crossref","first-page":"190-232","DOI":"10.1007\/BF01877590","volume":"25","author":"Heilmann O. J.","year":"1972","journal-title":"Comm. Math. Phys."},{"issue":"3","key":"S1793830922501609BIB006","first-page":"289-321","volume":"35","author":"Hinz A. M.","year":"1989","journal-title":"Enseign. Math.(2)"},{"key":"S1793830922501609BIB007","first-page":"2332-2339","volume":"44","author":"Hosoya H.","year":"1971","journal-title":"Bull. Chem. Soc. Jpn."},{"key":"S1793830922501609BIB008","series-title":"Ellis Horwood Series in Mathematics and its Applications","first-page":"110-123","volume-title":"Mathematical and Computational Concepts in Chemistry Dubrovnik 1985","author":"Hosoya H.","year":"1986"},{"key":"S1793830922501609BIB009","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.tcs.2017.08.024","volume":"703","author":"Jin Y.","year":"2017","journal-title":"Theor. Comput. Sci."},{"key":"S1793830922501609BIB010","series-title":"Annals of Discrete Mathematics","volume-title":"Matching Theory","volume":"9","author":"Lovasz L.","year":"1986"},{"volume-title":"Topological Methods in Chemistry","year":"1989","author":"Merrifield R. E.","key":"S1793830922501609BIB011"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922501609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T09:08:32Z","timestamp":1689930512000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922501609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":11,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10.1142\/S1793830922501609"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922501609","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,10,17]]},"article-number":"2250160"}}