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 条
  • [11] On subgroup perfect codes in Cayley graphs (vol 101, 103461, 2022)
    Zhang, Junyang
    Zhou, Sanming
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
  • [12] PERFECT CODES IN CAYLEY GRAPHS
    Huang, He
    Xia, Binzhou
    Zhou, Sanming
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 548 - 559
  • [13] Total perfect codes in Cayley graphs
    Zhou, Sanming
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (03) : 489 - 504
  • [14] Perfect codes in Cayley sum graphs
    Ma, Xuanlong
    Wang, Kaishun
    Yang, Yuefeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [15] Total perfect codes in Cayley graphs
    Sanming Zhou
    Designs, Codes and Cryptography, 2016, 81 : 489 - 504
  • [16] Perfect t-codes in Cayley graphs of groups
    Bagheri, Neda
    Rostami, A. Asghar Talebi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (02)
  • [17] Steganographic schemes from perfect codes on Cayley graphs
    Kim, Jon-Lark
    Park, Junyong
    Choi, Soohak
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (10) : 2361 - 2374
  • [18] Steganographic schemes from perfect codes on Cayley graphs
    Jon-Lark Kim
    Junyong Park
    Soohak Choi
    Designs, Codes and Cryptography, 2019, 87 : 2361 - 2374
  • [19] Perfect Codes From Cayley Graphs Over Lipschitz Integers
    Martinez, Carmen
    Beivide, Ramon
    Gabidulin, Ernst M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (08) : 3552 - 3562
  • [20] ON SUBGROUP PERFECT CODES IN VERTEX-TRANSITIVE GRAPHS
    Xia, Binzhou
    Zhang, Junyang
    Zhang, Zhishuo
    arXiv,