WorksMathematics
Regular subgroups of wreath products and Cayley Cartesian products
Abstract
The Cartesian product of Cayley graphs is again a Cayley graph. For connected graphs, the converse question reduces to Cartesian powers of Cartesian-prime graphs, and consequently to the study of regular subgroups of wreath products in the product action. We prove that, for a transitive permutation group of degree or , where is prime, contains a regular subgroup if and only if does, and construct counterexamples of degree for every prime . By modifying this construction, we obtain an infinite family of connected non-Cayley graphs whose Cartesian squares are Cayley graphs, giving a negative answer to the converse question. The smallest graph in our family has vertices and valency . In contrast, we prove that a connected vertex-transitive graph of order , where and are primes, has a Cayley Cartesian power if and only if the graph itself is Cayley.