A Note on Commuting Graphs for Symmetric Groups

  • C. Bates
  • D. Bundy
  • S. Hart
  • P. Rowley

Abstract

The commuting graph ${\cal 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 ${\cal C}(G,X)$ is investigated when $G$ is the symmetric group and $X$ a conjugacy class of $G$.

Published
2009-01-07
Article Number
R6