{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T17:18:57Z","timestamp":1773076737230,"version":"3.50.1"},"reference-count":89,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1996,9,1]],"date-time":"1996-09-01T00:00:00Z","timestamp":841536000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6163,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1996,9]]},"DOI":"10.1016\/0012-365x(95)00072-5","type":"journal-article","created":{"date-parts":[[2003,4,30]],"date-time":"2003-04-30T18:23:46Z","timestamp":1051727026000},"page":"1-18","source":"Crossref","is-referenced-by-count":70,"title":["Hamiltonian cycles and paths in Cayley graphs and digraphs \u2014 A survey"],"prefix":"10.1016","volume":"156","author":[{"given":"Stephen J.","family":"Curran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph A.","family":"Gallian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(95)00072-5_BIB1","first-page":"131","article-title":"Hamiltonian cycles in vertex-transitive graphs of order 2p","volume":"23","author":"Alspach","year":"1979"},{"key":"10.1016\/0012-365X(95)00072-5_BIB2","first-page":"217","article-title":"Hamiltonian partitions of vertex-transitive graphs of order 2p","volume":"28","author":"Alspach","year":"1980"},{"key":"10.1016\/0012-365X(95)00072-5_BIB3","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0012-365X(84)90041-4","article-title":"Research problem 59","volume":"50","author":"Alspach","year":"1984","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB4","first-page":"464","article-title":"Unsolved problem 4.5","volume":"27","author":"Alspach","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0012-365X(89)90157-X","article-title":"Lifting Hamilton cycles of quotient graphs","volume":"78","author":"Alspach","year":"1989","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB6","series-title":"Cycles and Rays","first-page":"9","article-title":"Decompositions into cycles I: Hamilton decompositions","author":"Alspach","year":"1990"},{"key":"10.1016\/0012-365X(95)00072-5_BIB7","series-title":"Cycles in Graphs","volume":"Vol. 27","year":"1985"},{"key":"10.1016\/0012-365X(95)00072-5_BIB8","series-title":"Contemporary Design Theory: A collection of Surveys","first-page":"13","article-title":"Orthogonal factorizations of graphs","author":"Alspach","year":"1992"},{"key":"10.1016\/0012-365X(95)00072-5_BIB9","first-page":"101","article-title":"Hamilton cycles in cubic Cayley graphs on dihedral groups","volume":"28","author":"Alspach","year":"1989","journal-title":"Ars Combin."},{"key":"10.1016\/0012-365X(95)00072-5_BIB10","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1137\/0219037","article-title":"Group action graphs and parallel architecture","volume":"19","author":"Annexstein","year":"1990","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0012-365X(95)00072-5_BIB11","unstructured":"L. Babai, Embedding graphs in Cayley graphs, in: Probl\u00e8mes Combinatoires et Th\u00e9orie des Graphes, Colloques Internationaux CNRS, No. 260, 13\u201315."},{"key":"10.1016\/0012-365X(95)00072-5_BIB12","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0020-0190(94)00087-5","article-title":"Two disjoint hamiltonian cycles in the butterfly graph","volume":"51","author":"Barth","year":"1994","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0012-365X(95)00072-5_BIB13","series-title":"Advances of Graph Theory","first-page":"21","article-title":"Hamilton decomposition of graphs, directed graphs and hypergraphs","volume":"3","author":"Bermond","year":"1978"},{"key":"10.1016\/0012-365X(95)00072-5_BIB14","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/0095-8956(89)90040-3","article-title":"Hamiltonian decomposition of Cayley graphs of degree 4","volume":"46","author":"Bermond","year":"1989","journal-title":"J. Combin Theory Ser. B"},{"key":"10.1016\/0012-365X(95)00072-5_BIB15","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0012-365X(88)90191-4","article-title":"On edge-hamiltonian property of Cayley graphs","volume":"72","author":"Chen","year":"1988","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB16","first-page":"252","article-title":"On some classes of hamiltonian groups","author":"Chen","year":"1979","journal-title":"Southeast Asian Bull. Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB17","series-title":"Combinatorial Mathematics VIII","first-page":"23","article-title":"On strongly hamiltonian abelian group graphs","volume":"Vol. 884","author":"Chen","year":"1981"},{"key":"10.1016\/0012-365X(95)00072-5_BIB18","series-title":"Combinatorial Math. X","first-page":"1","article-title":"Hamiltonian Cayley graphs of order pq","author":"Chen","year":"1983"},{"key":"10.1016\/0012-365X(95)00072-5_BIB19","series-title":"TR-CS91-220","article-title":"Doubly adjacent gray codes for the symmetric group","author":"Compton","year":"1991"},{"key":"10.1016\/0012-365X(95)00072-5_BIB20","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF01788686","article-title":"Gray codes for reflection groups","volume":"5","author":"Conway","year":"1989","journal-title":"Graphs Combin."},{"key":"10.1016\/0012-365X(95)00072-5_BIB21","series-title":"Generators and Relations for Discrete Groups","author":"Coxeter","year":"1980"},{"key":"10.1016\/0012-365X(95)00072-5_BIB22","first-page":"167","article-title":"A generalization of a theorem of Rankin","volume":"83","author":"Curran","year":"1991"},{"key":"10.1016\/0012-365X(95)00072-5_BIB23","first-page":"209","article-title":"Hamilton paths in Cayley digraphs on the semidirect product of cyclic groups","volume":"89","author":"Curran","year":"1992"},{"key":"10.1016\/0012-365X(95)00072-5_BIB24","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0012-365X(93)90483-A","article-title":"Hamilton paths in Cayley digraphs of metacyclic groups","volume":"115","author":"Curran","year":"1993","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB25","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1002\/jgt.3190180213","article-title":"Disjoint circuits in the cartesian product of directed cycles","volume":"18","author":"Curran","year":"1994","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(95)00072-5_BIB26","first-page":"251","article-title":"Enumeration of hamilton paths in Cayley digraphs on semidirect products of cyclic groups","volume":"vol. 1","author":"Curran","year":"1995"},{"key":"10.1016\/0012-365X(95)00072-5_BIB27","unstructured":"S.J. Curran, Hamilton circuits in Cayley digraphs on abelian groups and dihedral groups, Preprint."},{"key":"10.1016\/0012-365X(95)00072-5_BIB28","first-page":"35","article-title":"Hamilton paths in cartesian products of directed cycles","volume":"27","author":"Curran","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB29","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0020-0190(92)90030-Y","article-title":"Arrangement graphs: A class of generalized star graphs","volume":"42","author":"Day","year":"1992","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0012-365X(95)00072-5_BIB30","article-title":"Grey codes for randomization procedures","author":"Diaconis","year":"1994"},{"key":"10.1016\/0012-365X(95)00072-5_BIB31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(94)E0210-9","article-title":"Infinite hamiltonian paths in Cayley digraphs of hyperbolic symmetry groups","volume":"143","author":"Dunham","year":"1995","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB32","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/965161.806808","article-title":"Creating repeating hyperbolic patterns","volume":"15","author":"Dunham","year":"1981","journal-title":"Computer Graphics"},{"key":"10.1016\/0012-365X(95)00072-5_BIB33","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0012-365X(83)90270-4","article-title":"Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian","volume":"46","author":"Durnberger","year":"1983","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB34","first-page":"75","article-title":"Every connected Cayley graph of a group with prime order commutator group has a hamilton cycle","volume":"27","author":"Durnberger","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB35","series-title":"Word Processing in Groups","author":"Epstein","year":"1992"},{"key":"10.1016\/0012-365X(95)00072-5_BIB36","series-title":"Technical Report LA-UR-88-1051","article-title":"High-degree low-diameter interconnection networks with vertex-symmetry: the directed case","author":"Faber","year":"1988"},{"key":"10.1016\/0012-365X(95)00072-5_BIB37","doi-asserted-by":"crossref","unstructured":"C. Fan, D. Lick, J. Liu, Pseudo-cartesian products and hamiltonian decompositions of Cayley graphs on abelian groups, Discrete Math., to appear.","DOI":"10.1016\/0012-365X(95)00035-U"},{"key":"10.1016\/0012-365X(95)00072-5_BIB38","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0012-365X(78)90096-1","article-title":"Hamiltonian decompositions of product cycles","volume":"24","author":"Foregger","year":"1978","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB39","series-title":"Contemporary Abstract Algebra","author":"Gallian","year":"1994"},{"key":"10.1016\/0012-365X(95)00072-5_BIB40","doi-asserted-by":"crossref","first-page":"291","DOI":"10.2307\/2689603","article-title":"Hamiltonian checkerboards","volume":"57","author":"Gallian","year":"1984","journal-title":"Math. Mag."},{"key":"10.1016\/0012-365X(95)00072-5_BIB41","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1002\/jgt.3190110105","article-title":"When the cartesian product of two directed cycles is hyperhamiltonian","volume":"11","author":"Gallian","year":"1987","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(95)00072-5_BIB42","doi-asserted-by":"crossref","unstructured":"H.H. Glover and T.Y. Yang, A Hamilton cycle in the Cayley graph of the (2, p, 3) presentation of PSL2(p), Discrete Math., to appear.","DOI":"10.1016\/0012-365X(95)00155-P"},{"key":"10.1016\/0012-365X(95)00072-5_BIB43","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0012-365X(87)90121-X","article-title":"Cayley digraphs and (1, j, n)-sequencings of the alternating groups An","volume":"66","author":"Gould","year":"1987","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB44","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0012-365X(78)90059-6","article-title":"Paths and circuits in finite groups","volume":"22","author":"Holszty\u0144ski","year":"1978","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB45","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/BF02188014","article-title":"Enumeration of hamiltonian paths in Cayley diagrams","volume":"23","author":"Housman","year":"1981","journal-title":"Aequationes Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB46","article-title":"On Hamiltonian decompositions of Cayley graphs on cyclic groups","volume":"Vol. 576","author":"Huang","year":"1989"},{"key":"10.1016\/0012-365X(95)00072-5_BIB47","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0012-365X(94)90023-X","article-title":"Determining the Hamilton-connectedness of certain vertex-transitive graphs","volume":"133","author":"Jiang","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB48","series-title":"Technical Report","article-title":"On arc-disjoint hamiltonian circuits in a Cayley digraph of Za \u00d7 Zb","author":"Johnson","year":"1985"},{"key":"10.1016\/0012-365X(95)00072-5_BIB49","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1002\/jgt.3190120112","article-title":"Generalized hamiltonian circuits in the cartesian product of two directed cycles","volume":"12","author":"Jungreis","year":"1988","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(95)00072-5_BIB50","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/0012-365X(89)90165-9","article-title":"Hamiltonian paths in Cayley digraphs of finitely-generated infinite abelian groups","volume":"78","author":"Jungreis","year":"1989","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB51","unstructured":"D. Jungreis, Hamiltonian paths in euclidean crystallographic groups, Univ. of Minnesota, Duluth, Technical Report."},{"key":"10.1016\/0012-365X(95)00072-5_BIB52","unstructured":"D. Jungreis, E. Friedman and D. Witte, Cayley graphs on groups of low order are hamiltonian, Preprint."},{"key":"10.1016\/0012-365X(95)00072-5_BIB53","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0012-365X(85)90078-0","article-title":"Infinite hamiltonian paths in Cayley digraphs","volume":"54","author":"Jungreis","year":"1985","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB54","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1002\/net.3230230414","article-title":"A new class of interconnection networks based on the alternating group","volume":"23","author":"Jwo","year":"1993","journal-title":"Networks"},{"key":"10.1016\/0012-365X(95)00072-5_BIB55","first-page":"81","article-title":"Multiple-ply hamiltonian graphs and digraphs","volume":"27","author":"Keating","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB56","series-title":"Cycles in Graphs","first-page":"89","article-title":"On Hamilton cycles in Cayley graphs of groups with cyclic commutator subgroup","volume":"27","author":"Keating","year":"1985"},{"key":"10.1016\/0012-365X(95)00072-5_BIB57","series-title":"Proc. 9th Southeastern Conf Combinatorics, Graph Theory and Computing","first-page":"411","article-title":"Hamiltonian cycles in Cayley color graphs of semi-direct products","volume":"21","author":"Klerlein","year":"1978"},{"key":"10.1016\/0012-365X(95)00072-5_BIB58","series-title":"Proc. 10th Southeastern Conf. Combinatorics, Graph Theory and Computing","first-page":"595","article-title":"Hamiltonian cycles in Cayley color graphs of some special groups","volume":"24","author":"Klerlein","year":"1979"},{"key":"10.1016\/0012-365X(95)00072-5_BIB59","first-page":"17","article-title":"Sequential generation of arrangements by means of a basis of transpositions","volume":"3","author":"Kompel'makher","year":"1975","journal-title":"Kibernetica"},{"key":"10.1016\/0012-365X(95)00072-5_BIB60","article-title":"Every cartesian product of two circuits is decomposable into two Hamiltonian circuits","author":"Kotzig","year":"1973"},{"key":"10.1016\/0012-365X(95)00072-5_BIB61","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0167-8191(93)90054-O","article-title":"Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey","volume":"19","author":"Lakshmivarahan","year":"1993","journal-title":"Parallel Comput."},{"key":"10.1016\/0012-365X(95)00072-5_BIB62","first-page":"103","article-title":"Hamiltonian circuits in cartesian products with a metacyclic factor","volume":"27","author":"Letzter","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB63","unstructured":"D-X. Li, Hamiltonian circuits in Cayley digraph on a cyclic group, Preprint."},{"key":"10.1016\/0012-365X(95)00072-5_BIB64","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0012-365X(94)90381-6","article-title":"Hamiltonian decompositions of Cayley graphs on abelian groups","volume":"131","author":"Liu","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB65","unstructured":"J. Liu, Further results on hamiltonian decompositions of Cayley graphs on abelian groups, Preprint."},{"key":"10.1016\/0012-365X(95)00072-5_BIB66","first-page":"271","article-title":"Hamiltonian cycles in Cayley digraphs with two generators","volume":"15","author":"Llado","year":"1990","journal-title":"J. Combin. Inform. System Sci."},{"key":"10.1016\/0012-365X(95)00072-5_BIB67","series-title":"Combinatorial Structures and their Applications","first-page":"497","article-title":"Problem 11","author":"Lov\u00e1sz","year":"1970"},{"key":"10.1016\/0012-365X(95)00072-5_BIB68","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(83)90269-8","article-title":"Hamiltonian circuits in Cayley graphs","volume":"46","author":"Maru\u0161i\u010d","year":"1983","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB69","series-title":"Combinatorial Algorithms","author":"Nijenhuis","year":"1978"},{"key":"10.1016\/0012-365X(95)00072-5_BIB70","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1002\/jgt.3190070409","article-title":"When the cartesian product of two directed cycles is hypohamiltonian","volume":"7","author":"Penn","year":"1983","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(95)00072-5_BIB71","first-page":"129","article-title":"Some hamiltonian Cayley graphs","volume":"27","author":"Powers","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB72","first-page":"17","article-title":"A campanological problem in group theory","volume":"44","author":"Rankin","year":"1948"},{"key":"10.1016\/0012-365X(95)00072-5_BIB73","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0012-365X(94)90028-0","article-title":"Hamilton-connected derangement graphs on Sn","volume":"133","author":"Rasmussen","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB74","unstructured":"V. Reiner, Personal communication."},{"key":"10.1016\/0012-365X(95)00072-5_BIB75","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0166-218X(94)00078-R","article-title":"On the hamiltonicity of directed \u03c3 \u2212 \u03c4 Cayley graphs (or: a tale of backtracking","volume":"57","author":"Ruskey","year":"1995","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB76","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1137\/0406012","article-title":"Hamilton cycles that extend transposition matchings in Cayley graphs of Sn","volume":"6","author":"Ruskey","year":"1993","journal-title":"SIAM J. Disc. Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB77","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0012-365X(87)90212-3","article-title":"On hamiltonian cycles in Cayley graphs of wreath products","volume":"65","author":"Stong","year":"1987","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB78","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0012-365X(91)90354-5","article-title":"Hamilton decompositions of cartesian products of graphs","volume":"90","author":"Stong","year":"1991","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB79","first-page":"115","article-title":"Generation of permutations by graphical exchanges","volume":"14","author":"Tchuente","year":"1982","journal-title":"Ars Combin."},{"key":"10.1016\/0012-365X(95)00072-5_BIB80","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1002\/jgt.3190020206","article-title":"When the cartesian product of directed cycles is hamiltonian","volume":"2","author":"Trotter","year":"1978","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(95)00072-5_BIB81","doi-asserted-by":"crossref","first-page":"721","DOI":"10.2307\/2323414","article-title":"Ringing the cosets","volume":"94","author":"White","year":"1987","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/0012-365X(95)00072-5_BIB82","article-title":"Combinatorial Algorithms: An Update","volume":"55","author":"Wilf","year":"1989","journal-title":"SIAM, CBMS"},{"key":"10.1016\/0012-365X(95)00072-5_BIB83","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/jgt.3190140112","article-title":"Circuits in Cayley digraphs of finite abelian groups","volume":"14","author":"Wilkinson","year":"1990","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(95)00072-5_BIB84","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0012-365X(82)90174-1","article-title":"On hamiltonian circuits in Cayley diagrams","volume":"38","author":"Witte","year":"1982","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB85","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0095-8956(86)90068-7","article-title":"Cayley digraphs of prime-power order are hamiltonian","volume":"40","author":"Witte","year":"1986","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0012-365X(95)00072-5_BIB86","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0012-365X(84)90010-4","article-title":"A survey: hamiltonian cycles in Cayley graphs","volume":"51","author":"Witte","year":"1984","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB87","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/net.3230260304","article-title":"Hamilton cycles and paths in butterfly graphs","volume":"26","author":"Wong","year":"1995","journal-title":"Networks"},{"key":"10.1016\/0012-365X(95)00072-5_BIB88","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/0012-365X(94)90134-1","article-title":"Vertex-primitive digraphs of prime-power order are hamiltonian","volume":"128","author":"Xu","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00072-5_BIB89","first-page":"169","article-title":"Hamiltonian circuits of Cayley digraphs on a cyclic group","volume":"10","author":"Zhang","year":"1990","journal-title":"J. Systems Sci. Math. Sci."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X95000725?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X95000725?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T14:24:52Z","timestamp":1556115892000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X95000725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":89,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["0012365X95000725"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(95)00072-5","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}