Article ID Journal Published Year Pages File Type
4655577 Journal of Combinatorial Theory, Series A 2012 12 Pages PDF
Abstract

For a finite group G let Γ(G) denote the graph defined on the non-identity elements of G in such a way that two distinct vertices are connected by an edge if and only if they generate G. We look for conditions on the positive integer m that ensure that Γ(G) contains a Hamiltonian cycle when G=S≀Cm is the wreath product of a finite simple group S and a cyclic group of order m.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics