Perfect commuting graphs (Q528911)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Perfect commuting graphs
scientific article

    Statements

    Perfect commuting graphs (English)
    0 references
    0 references
    0 references
    17 May 2017
    0 references
    Let \(G\) be a finite group. The commuting graph of \(G\) is the graph \(\Gamma(G)\) with vertices being the elements of \(G - Z(G)\), and two vertices are adjacent if and only if they commute. This graph has been studied quite a bit recently, and the authors add to this by classifying all finite quasisimple groups whose commuting graph is perfect. (Recall that a graph is called perfect if the chromatic number and clique number coincide for every induced subgraph.) The second main result of the paper studies arbitrary finite groups with perfect commuting graphs. For example, such groups have at most two components, and if there are exactly two components, the possible structures of these are listed.
    0 references
    0 references
    0 references
    0 references
    0 references
    commuting graph
    0 references
    perfect graph
    0 references
    quasisimple group
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references