scholarly journals On Hamiltonian cycles in Cayley graphs of wreath products

1987 ◽  
Vol 65 (1) ◽  
pp. 75-80 ◽  
Author(s):  
Richard Stong
Keyword(s):  
Cayley Graphs ◽  
Wreath Products ◽  
Hamiltonian Cycles

scholarly journals Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups

2005 ◽  
Vol 299 (1-3) ◽  
pp. 208-268
Author(s):  
Dave Witte Morris ◽  
Joy Morris ◽  
David Petrie Moulton
Keyword(s):  
Abelian Groups ◽  
Cayley Graphs ◽  
Hamiltonian Cycles

Hamiltonian Cycles in Normal Cayley Graphs

2019 ◽  
Vol 35 (6) ◽  
pp. 1707-1714 ◽  
Author(s):  
Juan José Montellano-Ballesteros ◽  
Anahy Santiago Arguello
Keyword(s):  
Cayley Graphs ◽  
Hamiltonian Cycles ◽  
Normal Cayley Graphs

scholarly journals Automorphism Groups of Rational Circulant Graphs

10.37236/2039 ◽  
2012 ◽  
Vol 19 (1) ◽  
Author(s):  
Mikhail Klin ◽  
István Kovács
Keyword(s):  
Orthogonal Group ◽  
Automorphism Groups ◽  
Cayley Graphs ◽  
Symmetric Groups ◽  
Wreath Products ◽  
Circulant Graphs ◽  
Cyclic Groups ◽  
Block Structures

The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum (rational circulant graphs for short). With the aid of the techniques of Schur rings it is shown that the problem is equivalent to consider the automorphism groups of orthogonal group block structures of cyclic groups. Using this observation, the required groups are expressed in terms of generalized wreath products of symmetric groups.

scholarly journals Hamiltonian cycles in Cayley graphs whose order has few prime factors

2011 ◽  
Vol 5 (1) ◽  
pp. 27-71 ◽  
Author(s):  
Klavdija Kutnar ◽  
Dragan Marušič ◽  
Dave Witte Morris ◽  
Joy Morris ◽  
Primož Šparl
Keyword(s):  
Cayley Graphs ◽  
Hamiltonian Cycles ◽  
Prime Factors

scholarly journals A survey: Hamiltonian cycles in Cayley graphs

1984 ◽  
Vol 51 (3) ◽  
pp. 293-304 ◽  
Author(s):  
David Witte ◽  
Joseph A. Gallian
Keyword(s):  
Cayley Graphs ◽  
Hamiltonian Cycles

scholarly journals Cayley Automatic Representations of Wreath Products

2016 ◽  
Vol 27 (02) ◽  
pp. 147-159 ◽  
Author(s):  
Dmitry Berdinsky ◽  
Bakhadyr Khoussainov
Keyword(s):  
Wreath Product ◽  
Lower Bounds ◽  
Finite Automata ◽  
Cayley Graphs ◽  
Wreath Products ◽  
Upper And Lower Bounds ◽  
Automatic Groups ◽  
Pushdown Automata

We construct the representations of Cayley graphs of wreath products using finite automata, pushdown automata and nested stack automata. These representations are in accordance with the notion of Cayley automatic groups introduced by Kharlampovich, Khoussainov and Miasnikov and its extensions introduced by Elder and Taback. We obtain the upper and lower bounds for a length of an element of a wreath product in terms of the representations constructed.

Hamiltonian cycles in cubic Cayley graphs: the 〈2,4k,3〉 case

2009 ◽  
Vol 30 (4) ◽  
pp. 447-475 ◽  
Author(s):  
Henry H. Glover ◽  
Klavdija Kutnar ◽  
Dragan Marušič
Keyword(s):  
Cayley Graphs ◽  
Hamiltonian Cycles

scholarly journals Hamiltonian cycles and paths in Cayley graphs and digraphs — A survey

1996 ◽  
Vol 156 (1-3) ◽  
pp. 1-18 ◽  
Author(s):  
Stephen J. Curran ◽  
Joseph A. Gallian
Keyword(s):  
Cayley Graphs ◽  
Hamiltonian Cycles
Sign in / Sign up

Export Citation Format

Share Document