{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:34:27Z","timestamp":1753882467834,"version":"3.41.2"},"reference-count":10,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:p> Unlike the problem of finding Eulerian cycles, the problem of deciding whether a given graph has a Hamiltonian cycle is NP-complete, even when restricting to planar graphs. There are however some criteria that can be used in special cases. One of them can be derived by Grinberg\u2019s theorem. In this note, we give some more (slightly more general) criteria derived from Grinberg\u2019s theorem to show that a graph does not have a Hamiltonian cycle. <\/jats:p>","DOI":"10.1142\/s1793830922500604","type":"journal-article","created":{"date-parts":[[2022,2,18]],"date-time":"2022-02-18T11:09:25Z","timestamp":1645182565000},"source":"Crossref","is-referenced-by-count":0,"title":["A note on Hamiltonian cycles in planar graphs"],"prefix":"10.1142","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4302-6732","authenticated-orcid":false,"given":"Martin","family":"Kreh","sequence":"first","affiliation":[{"name":"Institute of Mathematics and Applied Computer Science, University of Hildesheim, Samelsonplatz 1, 31141 Hildesheim, Germany"}]}],"member":"219","published-online":{"date-parts":[[2022,2,17]]},"reference":[{"key":"S1793830922500604BIB001","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1287\/moor.25.3.427.12219","volume":"25","author":"Aardal K.","year":"2000","journal-title":"Math. Oper. Res."},{"key":"S1793830922500604BIB002","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1090\/S0002-9939-1989-0955458-1","volume":"105","author":"Borosh I.","year":"1989","journal-title":"Proc. Amer. Math. Soc."},{"key":"S1793830922500604BIB003","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0196-6774(89)90012-6","volume":"10","author":"Chiba N.","year":"1989","journal-title":"J. Algorithms"},{"key":"S1793830922500604BIB004","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s00017-004-0210-y","volume":"59","author":"Elsner C.","year":"2004","journal-title":"Elem. Math."},{"key":"S1793830922500604BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"S1793830922500604BIB006","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190150204"},{"key":"S1793830922500604BIB007","first-page":"51","volume":"4","author":"Grinberg E. Ja.","year":"1968","journal-title":"Latvian Math. Yearbook"},{"issue":"1","key":"S1793830922500604BIB008","first-page":"25","volume":"7","author":"Kawarabayashi K.","year":"2009","journal-title":"Interdiscip. Inform. Sci."},{"key":"S1793830922500604BIB009","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1956-0081471-8"},{"key":"S1793830922500604BIB010","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511470929"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922500604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T05:23:49Z","timestamp":1675401829000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922500604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,17]]},"references-count":10,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["10.1142\/S1793830922500604"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922500604","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,2,17]]},"article-number":"2250060"}}