Subgroup perfect codes in Cayley sum graphs

被引:10
作者
Ma, Xuanlong [1 ]
Feng, Min [2 ]
Wang, Kaishun [3 ,4 ]
机构
[1] Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
[2] Nanjing Univ Sci & Technol, Sch Sci, Nanjing 210094, Peoples R China
[3] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
[4] Beijing Normal Univ, Lab Math & Complex Syst, Beijing 100875, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Perfect code; Subgroup perfect code; Cayley sum graph; Finite group; EFFICIENT DOMINATING SETS; PRODUCTS;
D O I
10.1007/s10623-020-00758-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let Gamma be a graph with vertex set V. If a subset C of V is independent in Gamma and every vertex in V\C\ is adjacent to exactly one vertex in C, then C is called a perfect code of Gamma. Let G be a finite group and let S be a square-free normal subset of G. The Cayley sum graph of G with respect to S is a simple graph with vertex set G and two vertices x and y are adjacent if xy is an element of S. A subset C of G is called a perfect code of G if there exists a Cayley sum graph of G which admits C as a perfect code. In particular, if a subgroup of G is a perfect code of G, then the subgroup is called a subgroup perfect code of G. In this paper, we give a necessary and sufficient condition for a non-trivial subgroup of an abelian group with non-trivial Sylow 2-subgroup to be a subgroup perfect code of the group. This reduces the problem of determining when a given subgroup of an abelian group is a perfect code to the case of abelian 2-groups. As an application, we classify the abelian groups whose every non-trivial subgroup is a subgroup perfect code. Moreover, we determine all subgroup perfect codes of a cyclic group, a dihedral group and a generalized quaternion group.
引用
收藏
页码:1447 / 1461
页数:15
相关论文
共 26 条