A note on commuting graphs for symmetric groups (Q1010909)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on commuting graphs for symmetric groups |
scientific article |
Statements
A note on commuting graphs for symmetric groups (English)
0 references
7 April 2009
0 references
Summary: The commuting graph \({\mathcal C}(G,X)\), where \(G\) is a group and \(X\) a subset of \(G\), has \(X\) as its vertex set with two distinct elements of \(X\) joined by an edge when they commute in \(G\). Here the diameter and disc structure of \({\mathcal C}(G,X)\) is investigated when \(G\) is the symmetric group and \(X\) a conjugacy class of \(G\).
0 references
commuting graph
0 references
diameter
0 references
disc structure
0 references
symmetric group
0 references
conjugacy class
0 references
