{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T13:10:39Z","timestamp":1687785039678},"reference-count":10,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p>We present a necessary and sufficient condition for existence of a contractible Hamiltonian cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to find such cycles (if they exist). This is further generalized and shown to hold for more general maps.<\/jats:p>","DOI":"10.1142\/s1793830912500589","type":"journal-article","created":{"date-parts":[[2012,10,30]],"date-time":"2012-10-30T01:24:37Z","timestamp":1351560277000},"page":"1250058","source":"Crossref","is-referenced-by-count":1,"title":["CONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPS"],"prefix":"10.1142","volume":"04","author":[{"given":"DIPENDU","family":"MAITY","sequence":"first","affiliation":[{"name":"Department of Mathematics, Indian Institute of Technology Patna, Patliputra Colony, Patna 800 013, India"}]},{"given":"ASHISH KUMAR","family":"UPADHYAY","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Indian Institute of Technology Patna, Patliputra Colony, Patna 800 013, India"}]}],"member":"219","published-online":{"date-parts":[[2013,1,4]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(72)90037-4"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(73)80002-0"},{"key":"rf3","volume-title":"Graph Theory with Applications","author":"Bondy J. A.","year":"1982"},{"key":"rf4","unstructured":"U.\u00a0Brehm and E.\u00a0Schulte, Handbook of Discrete and Computational Geometry, eds. J. E.\u00a0Goodman and J.\u00a0O'Rourke (CRC Press, 1997)\u00a0pp. 345\u2013358."},{"key":"rf5","first-page":"239","volume":"47","author":"Brunet R.","year":"1999","journal-title":"Yokohama Math. J."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1970-12601-5"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546686"},{"key":"rf10","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on Surfaces","author":"Mohar B.","year":"2001"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2004.12.021"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1956-0081471-8"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830912500589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T12:29:48Z","timestamp":1687782588000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830912500589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":10,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2013,1,4]]},"published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1142\/S1793830912500589"],"URL":"https:\/\/doi.org\/10.1142\/s1793830912500589","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}