{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T14:39:31Z","timestamp":1764859171294,"version":"3.37.3"},"reference-count":43,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100008816","name":"University of Sri Jayewardenepura","doi-asserted-by":"publisher","award":["ASP\/01\/RE\/SCI\/2018\/25"],"award-info":[{"award-number":["ASP\/01\/RE\/SCI\/2018\/25"]}],"id":[{"id":"10.13039\/501100008816","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2019,10]]},"abstract":"<jats:p>Lov\u00e1sz had posed a question stating whether every connected, vertex-transitive graph has a Hamilton path in 1969. There is a growing interest in solving this longstanding problem and still it remains widely open. In fact, it was known that only five vertex-transitive graphs exist without a Hamiltonian cycle which do not belong to Cayley graphs. A Cayley graph is the subclass of vertex-transitive graph, and in view of the Lov\u00e1sz conjecture, the attention has focused more toward the Hamiltonicity of Cayley graphs. This survey will describe the current status of the search for Hamiltonian cycles and paths in Cayley graphs and digraphs on different groups, and discuss the future direction regarding famous conjecture.<\/jats:p>","DOI":"10.1142\/s1793830919300029","type":"journal-article","created":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T02:40:48Z","timestamp":1566355248000},"page":"1930002","source":"Crossref","is-referenced-by-count":5,"title":["A survey on Hamiltonicity in Cayley graphs and digraphs on different groups"],"prefix":"10.1142","volume":"11","author":[{"given":"G. H. J.","family":"Lanel","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Sri Jayewardenepura, Nugegoda 10250, Sri Lanka"}]},{"given":"H. K.","family":"Pallage","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Pittsburgh, Pennsylvania 15260, USA"}]},{"given":"J. K.","family":"Ratnayake","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Colombo, Colombo 07 00700, Sri Lanka"}]},{"given":"S.","family":"Thevasha","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Clarkson University, New York 13699, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8114-5452","authenticated-orcid":false,"given":"B. A. K.","family":"Welihinda","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Sri Jayewardenepura, Nugegoda 10250, Sri Lanka"}]}],"member":"219","published-online":{"date-parts":[[2019,11,3]]},"reference":[{"key":"S1793830919300029BIB001","first-page":"464","volume":"27","author":"Alspach B.","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"S1793830919300029BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(89)90157-X"},{"key":"S1793830919300029BIB003","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.509.d9d"},{"key":"S1793830919300029BIB004","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.101.a37"},{"key":"S1793830919300029BIB005","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.2001.0456"},{"key":"S1793830919300029BIB006","doi-asserted-by":"publisher","DOI":"10.4236\/ojdm.2012.23016"},{"key":"S1793830919300029BIB007","doi-asserted-by":"publisher","DOI":"10.1002\/net.20126"},{"key":"S1793830919300029BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-002-0519-3"},{"key":"S1793830919300029BIB009","doi-asserted-by":"publisher","DOI":"10.2298\/FIL1801071B"},{"key":"S1793830919300029BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(89)90040-3"},{"key":"S1793830919300029BIB011","unstructured":"J. A. Bondy and U. S. R. Murty , Graph Theory with Applications, 5th edn., Vol. 290 (Macmillan Press, USA, 1979), pp. 51\u201365."},{"key":"S1793830919300029BIB012","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22223"},{"key":"S1793830919300029BIB013","first-page":"23","volume":"884","author":"Chen C. C.","year":"1981","journal-title":"Combin. Math. VIII"},{"key":"S1793830919300029BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/BF01788686"},{"key":"S1793830919300029BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(95)00072-5"},{"key":"S1793830919300029BIB016","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.207.8e0"},{"key":"S1793830919300029BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90270-4"},{"key":"S1793830919300029BIB018","unstructured":"J. A. Gallian , Contemporary Abstract Algebra, 7th edn. (Brooks\/Cole, USA, 2010), pp. 498\u2013516."},{"key":"S1793830919300029BIB019","doi-asserted-by":"publisher","DOI":"10.1155\/2011\/206930"},{"key":"S1793830919300029BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.08.017"},{"key":"S1793830919300029BIB021","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.280.8d3"},{"key":"S1793830919300029BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-009-0172-5"},{"issue":"4","key":"S1793830919300029BIB023","doi-asserted-by":"crossref","first-page":"775","DOI":"10.4171\/jems\/96","volume":"9","author":"Glover H.","year":"2007","journal-title":"J. Eur. Math. Soc."},{"key":"S1793830919300029BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(78)90059-6"},{"key":"S1793830919300029BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/BF02108156"},{"key":"S1793830919300029BIB027","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230414"},{"key":"S1793830919300029BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-0208(08)72999-2"},{"key":"S1793830919300029BIB029","first-page":"472","volume":"7777","author":"Konstantinova E.","year":"2013","journal-title":"Inform. Theory Combin. Search Theory"},{"key":"S1793830919300029BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2014.03.003"},{"key":"S1793830919300029BIB031","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.177.341"},{"key":"S1793830919300029BIB032","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1996.0007"},{"key":"S1793830919300029BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(03)00033-9"},{"key":"S1793830919300029BIB034","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199904)30:4<319::AID-JGT6>3.0.CO;2-1"},{"key":"S1793830919300029BIB035","doi-asserted-by":"publisher","DOI":"10.5120\/8637-2573"},{"key":"S1793830919300029BIB038","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/725809"},{"issue":"1","key":"S1793830919300029BIB039","first-page":"13","volume":"3","author":"Morris D. W.","year":"2015","journal-title":"J. Algebra Combin. Discrete Struct. Appl."},{"key":"S1793830919300029BIB041","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.01.001"},{"key":"S1793830919300029BIB043","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.02.018"},{"issue":"2","key":"S1793830919300029BIB044","first-page":"79","volume":"53","author":"Pastine A.","year":"2012","journal-title":"Rev. Uni\u00f3n Mat. Argent."},{"key":"S1793830919300029BIB046","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-011-0614-4"},{"key":"S1793830919300029BIB047","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190020206"},{"key":"S1793830919300029BIB050","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(84)90010-4"},{"issue":"1","key":"S1793830919300029BIB051","doi-asserted-by":"crossref","first-page":"1","DOI":"10.37236\/4034","volume":"22","author":"Zhang J. Y.","year":"2015","journal-title":"Electron. J. Combin."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830919300029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T07:31:22Z","timestamp":1721633482000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830919300029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":43,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["10.1142\/S1793830919300029"],"URL":"https:\/\/doi.org\/10.1142\/s1793830919300029","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2019,10]]}}}