Divisibility graph for symmetric and alternating groups
Group Theory
2014-07-17 v1 Combinatorics
Abstract
Let be a non-empty set of positive integers and . The divisibility graph has as the vertex set and there is an edge connecting and with whenever divides or divides . Let be the set of conjugacy class sizes of a group . In this case, we denote by . In this paper we will find the number of connected components of where is the symmetric group or is the alternating group .
Cite
@article{arxiv.1407.4323,
title = {Divisibility graph for symmetric and alternating groups},
author = {Adeleh Abdolghafourian and Mohammad A. Iranmanesh},
journal= {arXiv preprint arXiv:1407.4323},
year = {2014}
}