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 条
  • [1] Large sets in finite fields are sumsets
    Alon, Noga
    [J]. JOURNAL OF NUMBER THEORY, 2007, 126 (01) : 110 - 118
  • [2] On Cayley Sum Graphs of Non-Abelian Groups
    Amooshahi, Marzieh
    Taeri, Bijan
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (01) : 17 - 29
  • [3] Biggs N., 1973, Journal of Combinatorial Theory, Series B, V15, P289, DOI 10.1016/0095-8956(73)90042-7
  • [4] Cheyne B., 2003, ROSE HULMAN UNDERGRA, P1
  • [5] Chung F. R. K., 1989, J. Amer. Math. Soc, P187, DOI [DOI 10.1090/S0894-0347-1989-0965008-X, DOI 10.2307/1990973.MR965008]
  • [6] Efficient dominating sets in Cayley graphs
    Dejter, IJ
    Serra, O
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 319 - 328
  • [7] Delsarte P, 1973, PHILIPS RES REP S10, V165, P171
  • [8] Efficient dominating sets in circulant graphs
    Deng, Yun-Ping
    Sun, Yu-Qin
    Liu, Qiong
    Wang, Hai-Chao
    [J]. DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507
  • [9] Cayley sum graphs and eigenvalues of (3,6)-fullerenes
    DeVos, Matt
    Goddyn, Luis
    Mohar, Bojan
    Samal, Robert
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 358 - 369
  • [10] Perfect codes in circulant graphs
    Feng, Rongquan
    Huang, He
    Zhou, Sanming
    [J]. DISCRETE MATHEMATICS, 2017, 340 (07) : 1522 - 1527