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 条
  • [31] Perfect codes in Doob graphs
    Denis S. Krotov
    Designs, Codes and Cryptography, 2016, 80 : 91 - 102
  • [32] PERFECT CODES OVER GRAPHS
    KRATOCHVIL, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) : 224 - 228
  • [33] Cyclotomic graphs and perfect codes
    Zhou, Sanming
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (03) : 931 - 947
  • [34] Perfect codes in circulant graphs
    Feng, Rongquan
    Huang, He
    Zhou, Sanming
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1522 - 1527
  • [35] PERFECT CODES IN GRAPHS OK
    HAMMOND, P
    SMITH, DH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (03) : 239 - 255
  • [36] PERFECT CODES IN GENERAL GRAPHS
    KRATOCHVIL, J
    COMBINATORICS /, 1988, 52 : 357 - 364
  • [37] Perfect codes in Doob graphs
    Krotov, Denis S.
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (01) : 91 - 102
  • [38] Perfect state transfer in unitary Cayley graphs and gcd-graphs
    Thongsomnuk, Issaraporn
    Meemark, Yotsanan
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (01): : 39 - 50
  • [39] On non-normal subgroup perfect codes
    Behajaina, Angelot
    Maleki, Roghayeh
    Razafimahatratra, Andriaherimanana Sarobidy
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 474 - 479
  • [40] Perfect edge state transfer on abelian Cayley graphs
    Cao, Xiwang
    Wan, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 44 - 65