A note on commuting graphs for symmetric groups
The electronic journal of combinatorics, Tome 16 (2009) no. 1
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$.
DOI :
10.37236/95
Classification :
05C25, 05C12, 20B30
Mots-clés : commuting graph, diameter, disc structure, symmetric group, conjugacy class
Mots-clés : commuting graph, diameter, disc structure, symmetric group, conjugacy class
@article{10_37236_95,
author = {C. Bates and D. Bundy and S. Hart and P. Rowley},
title = {A note on commuting graphs for symmetric groups},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/95},
zbl = {1178.05048},
url = {http://geodesic.mathdoc.fr/articles/10.37236/95/}
}
C. Bates; D. Bundy; S. Hart; P. Rowley. A note on commuting graphs for symmetric groups. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/95
Cité par Sources :