共 50 条
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
相关论文