Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
type: Item
instance of: scholarly article
title: Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
zbMATH Open document ID: 0857.05067
DOI: 10.1016/0012-365X(95)00072-5
author: Stephen J. Curran
author: Joseph A. Gallian
published in: Discrete Mathematics
publication date: 1996-11-12T00:00:00Z
review text: Let \(G\) be a group with \(e\) as its identity, and \(S\subseteq G\backslash\{e\}\) be a generating set of \(G\). The Cayley digraph \(\text{Cay}(S:G)\) is the directed graph with vertex set \(G\) and \(xy\) is an arc of the digraph if and only if there is an element \(g\in S\) such that \(xy=y\). The Cayley graph \(\text{Cay}(S:G)\) is undirected if \(g^{-1}\in S\) whenever \(g\in S\). This paper is a most comprehensive and updated survey article about the problem of Hamilton circuits and Hamilton paths in Cayley graphs since the 1984 survey paper by \textit{D. Witte} and \textit{J. A. Gallian} [Discrete Math. 51, No. 3, 293-304 (1984; Zbl 0712.05039)].
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05-02
zbMATH DE Number: 932548
zbMATH Keywords: Hamilton cycle
zbMATH Keywords: Cayley digraph
zbMATH Keywords: Cayley graph
zbMATH Keywords: Hamilton circuits
zbMATH Keywords: Hamilton paths
MaRDI profile type: Publication
cites work: Q3859800
cites work: Q3897071
cites work: Lifting Hamilton cycles of quotient graphs
cites work: Q3197858
cites work: Cycles in graphs. (Workshop ''Cycles in Graphs'' held at Simon Fraser University, Burnaby, British Columbia, Canada, July 5 - August 20, 1982)
cites work: Q4026144
cites work: Q5753983
cites work: Group Action Graphs and Parallel Architectures
cites work: Q4200231
cites work: Two edge-disjoint hamiltonian cycles in the butterfly graph
cites work: Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
cites work: Hamiltonian decomposition of Cayley graphs of degree 4
cites work: On edge-Hamiltonian property of Cayley graphs
cites work: Q3884140
cites work: Q3921269
cites work: Q3672017
cites work: Doubly adjacent gray codes for the symmetric group
cites work: Gray codes for reflection groups
cites work: Q3855356
cites work: Q4028503
cites work: Q3139289
cites work: Hamilton paths in Cayley digraphs of metacyclic groups
cites work: Disjoint circuits in the cartesian product of two directed cycles
cites work: Q4871146
cites work: Q4472726
cites work: Q3715140
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Infinite Hamiltonian paths in Cayley digraphs of hyperbolic symmetry groups
cites work: Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
cites work: Q3691760
cites work: Q4003861
cites work: Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
cites work: Hamiltonian decompositions of products of cycles
cites work: Q4004378
cites work: Hamiltonian Checkerboards
cites work: When the cartesian product of two directed cycles is hyperhamiltonian
cites work: A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)
cites work: Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\)
cites work: Paths and circuits in finite groups
cites work: Enumeration of Hamiltonian paths in Cayley diagrams
cites work: Q4294599
cites work: Determining the Hamilton-connectedness of certain vertex-transitive graphs
cites work: Generalized hamiltonian circuits in the cartesian product of two-directed cycles
cites work: Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups
cites work: Infinite Hamiltonian paths in Cayley digraphs
cites work: A new class of interconnection networks based on the alternating group
cites work: Q3691761
cites work: Q3691762
cites work: Q4200081
cites work: Q3866157
cites work: Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
cites work: Q3691693
cites work: Hamiltonian decompositions of Cayley graphs on Abelian groups
cites work: Q3984532
cites work: Q5653952
cites work: Hamiltonian circuits in Cayley graphs
cites work: A method and two algorithms on the theory of partitions
cites work: When the cartesian product of two directed cycles is hypo-Hamiltonian
cites work: Q3686750

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Q5786055

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Hamilton-connected derangement graphs on \(S_ n\)

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking)

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: On Hamiltonian cycles in Cayley graphs of wreath products

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Hamilton decompositions of Cartesian products of graphs

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Q4745845

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: When the cartesian product of directed cycles is Hamiltonian

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Ringing the Cosets

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Q3470467

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Circuits in cayley digraphs of finite abelian groups

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: On hamiltonian circuits in Cayley diagrams

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Cayley digraphs of prime-power order are hamiltonian

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: A survey: Hamiltonian cycles in Cayley graphs

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Hamilton cycles and paths in butterfly graphs

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Vertex-primitive digraphs of prime-power order are hamiltonian

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (cites work)
cites work: Q3478419

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: A survey: Hamiltonian cycles in Cayley graphs
Similarity Score: 0.96582437
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: A survey: Hamiltonian cycles in Cayley graphs
Similarity Score: 0.96582437
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: Hamiltonian paths in Cayley graphs
Similarity Score: 0.94131106
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: Q3139289
Similarity Score: 0.9295804
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: Q5236384
Similarity Score: 0.9284953
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
Similarity Score: 0.9262389
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: Hamilton paths in Cayley graphs on generalized dihedral groups
Similarity Score: 0.9208033
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: A survey on Hamilton cycles in directed graphs
Similarity Score: 0.919587
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: Q3429571
Similarity Score: 0.91939497
Recommender Run: Recommender Run 3

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Recommended article)
Recommended article: Q3984532
Similarity Score: 0.9191767
Recommender Run: Recommender Run 3