English

Divisibility graph for symmetric and alternating groups

Group Theory 2014-07-17 v1 Combinatorics

Abstract

Let XX be a non-empty set of positive integers and X=X{1}X^*=X\setminus \{1\}. The divisibility graph D(X)D(X) has XX^* as the vertex set and there is an edge connecting aa and bb with a,bXa, b\in X^* whenever aa divides bb or bb divides aa. Let X=cs GX=cs~{G} be the set of conjugacy class sizes of a group GG. In this case, we denote D(cs G)D(cs~{G}) by D(G)D(G). In this paper we will find the number of connected components of D(G)D(G) where GG is the symmetric group SnS_n or is the alternating group AnA_n.

Keywords

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}
}
R2 v1 2026-06-22T05:05:26.422Z