On the subgroup perfect codes in Cayley graphs (Q2678977)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the subgroup perfect codes in Cayley graphs
scientific article

    Statements

    On the subgroup perfect codes in Cayley graphs (English)
    0 references
    0 references
    0 references
    0 references
    18 January 2023
    0 references
    A subset \(C\) of the vertex set of a graph \(G\) is called a perfect \(t\)-code for \(t\) greater than or equal to 1 if every vertex of \(G\) is at distance not exceeding \(t\) to exactly one vertex of \(C\). A perfect 1-code is called a perfect code. A perfect code can also be thought of as an efficient dominating set or an independent perfect dominating set. It is customary to look at perfect codes in Cayley graphs to extend the notion of perfect codes in graphs. It also acts as a generalization of Hamming codes and Lee codes. An interesting open problem is the following: is it true that \(H\) is a perfect code of \(G\) if and only if a Sylow 2-subgroup of \(H\) is a perfect code of \(G\)? The authors of this paper generalize the result of \textit{J. Zhang} and \textit{S. Zhou} [Eur. J. Comb. 91, Article ID 103228, 10 p. (2021; Zbl 1459.05126)] that if \(G\) is a nilpotent group and \(H\) is a subgroup of \(G\), then \(H\) is a perfect code of \(G\) if and only if the Sylow 2-subgroup of \(H\) is a perfect code of \(G\) for every group with a normal Sylow 2-subgroup.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Cayley graph
    0 references
    perfect code
    0 references
    Cayley transversal
    0 references
    0 references