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
    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

    Identifiers