On the subgroup perfect codes in Cayley graphs

被引:4
|
作者
Khaefi, Yasamin [1 ]
Akhlaghi, Zeinab [1 ,2 ]
Khosravi, Behrooz [1 ]
机构
[1] Amirkabir Univ Technol, Tehran Polytech, Fac Math & Comp Sci, Tehran 15914, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
关键词
Cayley graph; Perfect code; Cayley transversal; SETS;
D O I
10.1007/s10623-022-01098-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let Gamma = Cay(G, S) be a Cayley graph on a finite group G. A perfect code in Gamma is a subset C of G such that every vertex in G \ C is adjacent to exactly one vertex in C and vertices of C are not adjacent to each other. In Zhang and Zhou (Eur J Comb 91:103228, 2021) it is proved that if H is a subgroup of G whose Sylow 2-subgroup is a perfect code of G, then H is a perfect code of G. Also they proved that if G is a metabelian group and H is a normal subgroup of G, then H is a perfect code of G if and only if a Sylow 2-subgroup of H is a perfect code of G. As a generalization, we prove that this result holds for each finite group G. Also they proved 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. We generalize this result by proving that the same result holds for every group with a normal Sylow 2-subgroup. In the rest of the paper, we classify groups whose set of all subgroup perfect codes forms a chain of subgroups and also we determine groups with exactly two proper non-trivial subgroup perfect codes.
引用
收藏
页码:55 / 61
页数:7
相关论文
共 50 条
  • [1] Subgroup perfect codes in cayley graphs
    Ma, Xuanlong
    Walls, Gary L.
    Wang, Kaishun
    Zhou, Sanming
    arXiv, 2019,
  • [2] On the subgroup perfect codes in Cayley graphs
    Yasamin Khaefi
    Zeinab Akhlaghi
    Behrooz Khosravi
    Designs, Codes and Cryptography, 2023, 91 : 55 - 61
  • [3] On subgroup perfect codes in Cayley graphs
    Zhang, Junyang
    Zhou, Sanming
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [4] SUBGROUP PERFECT CODES IN CAYLEY GRAPHS
    Ma, Xuanlong
    Walls, Gary L.
    Wang, Kaishun
    Zhou, Sanming
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (03) : 1909 - 1921
  • [5] Characterization of subgroup perfect codes in Cayley graphs
    Chen, Jiyong
    Wang, Yanpeng
    Xia, Binzhou
    DISCRETE MATHEMATICS, 2020, 343 (05)
  • [6] Subgroup perfect codes in Cayley sum graphs
    Ma, Xuanlong
    Feng, Min
    Wang, Kaishun
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (07) : 1447 - 1461
  • [7] On subgroup perfect codes in Cayley sum graphs
    Zhang, Junyang
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 95
  • [8] Subgroup perfect codes in Cayley sum graphs
    Xuanlong Ma
    Min Feng
    Kaishun Wang
    Designs, Codes and Cryptography, 2020, 88 : 1447 - 1461
  • [9] On subgroup perfect codes in Cayley sum graphs
    Zhang, Jun-Yang
    arXiv, 2022,
  • [10] Subgroup total perfect codes in Cayley sum graphs
    Wang, Xiaomeng
    Wei, Lina
    Xu, Shou-Jun
    Zhou, Sanming
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2599 - 2613