Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups

DOI10.1016/J.DISC.2014.03.003MaRDI QIDQ2449154zbMATH OpenOpenAlexFDO

Authors Cathy Kriloff, Terry L. Lay

Publication date 6 May 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.4147

zbMATH Keywords

Cayley graphHamiltonian cyclereflection group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Generators, relations, and presentations of groups (20F05) Other geometric groups, including crystallographic groups (20H15)

Abstract: Generalizing a result of Conway, Sloane, and Wilkes for real reflection groups, we show the Cayley graph of an imprimitive complex reflection group with respect to standard generating reflections has a Hamiltonian cycle. This is consistent with the long-standing conjecture that for every finite group, G, and every set of generators, S, of G the undirected Cayley graph of G with respect to S has a Hamiltonian cycle.

Recommendations

• A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)
• A survey: Hamiltonian cycles in Cayley graphs
• Hamiltonian cycles in normal Cayley graphs
• scientific article; zbMATH DE number 2114069
• On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group

Cites work

• A survey: Hamiltonian cycles in Cayley graphs
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Cayley digraphs of prime-power order are hamiltonian
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• Certain imprimitive reflection groups and their generic versions.
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• Finite complex reflection groups
• Finite groups generated by unitary reflections
• Finite Unitary Reflection Groups
• Gray codes for reflection groups
• Group Coding With Complex Isometries
• Hamilton cycles and paths in vertex-transitive graphs-current directions
• Hamilton cycles in regular 2-connected graphs
• Hamiltonian circuits in Cayley graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamiltonian cycles in Cayley graphs whose order has few prime factors
• Hamiltonian paths in Cayley graphs
• Hamiltonicity of cubic Cayley graphs
• scientific article; zbMATH DE number 5601747 (Why is no real title available?)
• scientific article; zbMATH DE number 3914348 (Why is no real title available?)
• scientific article; zbMATH DE number 3914350 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 1176965 (Why is no real title available?)
• scientific article; zbMATH DE number 3297198 (Why is no real title available?)
• Lifting Hamilton cycles of quotient graphs
• On non-Hamiltonian circulant digraphs of outdegree three
• Reflection Groups
• Root systems and length functions
• Some Theorems on Abstract Graphs

Cited in

(4)

• On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group
• Hamiltonian cycles in the generating graphs of finite groups.
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Hamilton circuits of Cayley graphs of Weyl groupoids of generalized quantum groups

This page was built for publication: Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449154)