On subgroup perfect codes in Cayley sum graphs

A perfect code C in a graph Γ is an independent set of vertices of Γ such that every vertex outside C is adjacent to a unique vertex in C, and a total perfect code C in Γ is a set of vertices of Γ such that every vertex of Γ is adjacent to a unique vertex in C. Let G be a finite group and X a normal...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Finite fields and their applications 2024-03, Vol.95, p.102393, Article 102393
1. Verfasser: Zhang, Junyang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A perfect code C in a graph Γ is an independent set of vertices of Γ such that every vertex outside C is adjacent to a unique vertex in C, and a total perfect code C in Γ is a set of vertices of Γ such that every vertex of Γ is adjacent to a unique vertex in C. Let G be a finite group and X a normal subset of G. The Cayley sum graph CS(G,X) of G with the connection set X is the graph with vertex set G and two vertices g and h being adjacent if and only if gh∈X and g≠h. In this paper, we give some necessary conditions of a subgroup of a given group being a (total) perfect code in a Cayley sum graph of the group. As applications, the Cayley sum graphs of some families of groups which admit a subgroup as a (total) perfect code are classified.
ISSN:1071-5797
1090-2465
DOI:10.1016/j.ffa.2024.102393