On independent sets in the class graph of a finite group. (Q2509252)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On independent sets in the class graph of a finite group. |
scientific article |
Statements
On independent sets in the class graph of a finite group. (English)
0 references
19 October 2006
0 references
For a finite group \(G\) let \(g^G\) denote the conjugacy class of \(g\) in \(G\). The class graph of \(G\) is a simple undirected graph with vertex set consisting of all the prime divisors of the class sizes of \(G\) with an edge \(\{p,q\}\) if and only if \(pq\) divides some class size of \(G\). Let us denote this graph by \(\Gamma(G)\). The class graph \(\Gamma(G)\) has been already studied by several authors, for example by \textit{G. Alfandary} [Isr. J. Math. 86, No. 1-3, 211-220 (1994; Zbl 0816.20021)]. In the paper under review the author proves that \(\Gamma(G)\) does not contain any independent set of size three (an independent set in a graph is a subset of the vertex set such that no two vertices are adjacent).
0 references
conjugacy class graphs
0 references
finite groups
0 references
0 references