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 条
  • [41] Perfect 1-Factorizations of a Family of Cayley Graphs
    Herke, Sarada
    Maenhaut, Barbara
    JOURNAL OF COMBINATORIAL DESIGNS, 2015, 23 (09) : 369 - 399
  • [42] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Xiwang Cao
    Keqin Feng
    Ying-Ying Tan
    Chinese Annals of Mathematics, Series B, 2021, 42 : 625 - 642
  • [43] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Xiwang CAO
    Keqin FENG
    Ying-Ying TAN
    Chinese Annals of Mathematics,Series B, 2021, (04) : 625 - 642
  • [44] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Cao, Xiwang
    Feng, Keqin
    Tan, Ying-Ying
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2021, 42 (04) : 625 - 642
  • [45] Steganography from perfect codes on Cayley graphs over Gaussian integers, Eisenstein–Jacobi integers and Lipschitz integers
    Jon-Lark Kim
    JunYong Park
    Designs, Codes and Cryptography, 2022, 90 : 2967 - 2989
  • [46] Perfect codes in some products of graphs
    Bakaein, Samane
    Tavakoli, Mostafa
    Rahbarnia, Freydoon
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 175 - 184
  • [47] Additive perfect codes in Doob graphs
    Shi, Minjia
    Huang, Daitao
    Krotov, Denis S.
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1857 - 1869
  • [48] On perfect codes in Cartesian products of graphs
    Mollard, Michel
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 398 - 403
  • [49] Additive perfect codes in Doob graphs
    Minjia Shi
    Daitao Huang
    Denis S. Krotov
    Designs, Codes and Cryptography, 2019, 87 : 1857 - 1869
  • [50] The Existence of Perfect Codes in Doob Graphs
    Krotov, Denis S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (03) : 1423 - 1427