On Pi-Product Involution Graphs in Symmetric Groups

Rowley, Peter and Ward, David (2014) On Pi-Product Involution Graphs in Symmetric Groups. [MIMS Preprint]

[thumbnail of On_pi-Product_Involution_Graphs_in_Symmetric_Groups(final).pdf] PDF

Download (297kB)


Suppose that G is a group, X a subset of G and pi a set of natural numbers. The pi-product graph pi(G,X) has X as its vertex set and distinct vertices are joined by an edge if the order of their product is in pi. If X is a set of involutions, then pi(G,X) is called a pi-product involution graph. In this paper we study the connectivity and diameters of pi(G,X) when G is a finite symmetric group and X is a G-conjugacy class of involutions.

Item Type: MIMS Preprint
Additional Information: Submitted to the Journal of Algebra
Uncontrolled Keywords: Symmetric Group, Graph, Diameter, Connectedness
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 20 Group theory and generalizations
Depositing User: Mr David Ward
Date Deposited: 20 Jun 2014
Last Modified: 08 Nov 2017 18:18
URI: https://eprints.maths.manchester.ac.uk/id/eprint/2148

Actions (login required)

View Item View Item