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 条
  • [21] The Cayley Graphs Associated With Some Quasi-Perfect Lee Codes Are Ramanujan Graphs
    Bibak, Khodakhast
    Kapron, Bruce M.
    Srinivasan, Venkatesh
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6355 - 6358
  • [22] Quasi-Perfect Codes From Cayley Graphs Over Integer Rings
    Queiroz, Catia Quilles
    Camarero, Cristobal
    Martinez, Carmen
    Palazzo, Reginaldo, Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5905 - 5916
  • [23] Subgroup regular sets in Cayley graphs
    Wang, Yanpeng
    Xia, Binzhou
    Zhou, Sanming
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [24] Perfect directed codes in Cayley digraphs
    Wang, Yan
    Yuan, Kai
    Zhao, Ying
    AIMS MATHEMATICS, 2024, 9 (09): : 23878 - 23889
  • [25] Perfect domination sets in Cayley graphs
    Kwon, Young Soo
    Lee, Jaeun
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 259 - 263
  • [26] On subgroup regular sets in Cayley sum graphs
    Wang, Xiaomeng
    Xu, Shou-Jun
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [27] Perfect codes in m-Cayley hypergraphs
    Wannatong, Kantapong
    Meemark, Yotsanan
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 105 - 111
  • [28] \ Invariant random perfect matchings in Cayley graphs
    Csoka, Endre
    Lippner, Gabor
    GROUPS GEOMETRY AND DYNAMICS, 2017, 11 (01) : 211 - 243
  • [29] Perfect state transfer on abelian Cayley graphs
    Tan, Ying-Ying
    Feng, Keqin
    Cao, Xiwang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 331 - 352
  • [30] Independent perfect domination sets in Cayley graphs
    Lee, J
    JOURNAL OF GRAPH THEORY, 2001, 37 (04) : 213 - 219