We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Wreath product in automorphism groups of graphs.
- Authors
Grech, Mariusz; Kisielewicz, Andrzej
- Abstract
The automorphism group of the composition of graphs G∘H $G\circ H$ contains the wreath product Aut(H)≀Aut(G) $Aut(H)\,\wr \,Aut(G)$ of the automorphism groups of the corresponding graphs. The classical problem considered by Sabidussi and Hemminger was under what conditions G∘H $G\circ H$ has no other automorphisms. In this paper we consider questions related to the converse: if the automorphism group of a graph is a wreath product A≀B $A\,\wr \,B$, are the smaller groups necessarily automorphism groups of graphs? And if so, are the corresponding smaller graphs involved in the construction? We consider these questions for the wreath product in its natural imprimitive action (which refers to the results by Sabidussi and Hemminger), and in generalization to colored graphs, which seems to be a more appropriate setting. For this case we have a fairly complete answer. Yet, we also consider the same problems for the wreath product in its product action. This turns out to be more complicated and we have only partial results. Our considerations in this part lead to interesting open questions involving hypergraphs and to an analogue of the Sabidussi–Hemminger problem for a related graph construction.
- Subjects
WREATH products (Group theory); AUTOMORPHISMS; NATURAL products; PERMUTATION groups; AUTOMORPHISM groups; CHARTS, diagrams, etc.; HYPERGRAPHS
- Publication
Journal of Graph Theory, 2022, Vol 101, Issue 1, p29
- ISSN
0364-9024
- Publication type
Article
- DOI
10.1002/jgt.22808