错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Subgroup total perfect codes in Cayley sum graphs

  • Xiaomeng Wang,
  • Lina Wei,
  • Shou-Jun Xu,
  • Sanming Zhou

摘要

Let \(\Gamma \) Γ be a graph with vertex set V, and let ab be nonnegative integers. An (ab)-regular set in \(\Gamma \) Γ is a nonempty proper subset D of V such that every vertex in D has exactly a neighbours in D and every vertex in \(V \setminus D\) V \ D has exactly b neighbours in D. In particular, a (1, 1)-regular set is called a total perfect code. Let G be a finite group and S a square-free subset of G closed under conjugation. The Cayley sum graph \(\textrm{CayS}(G,S)\) CayS ( G , S ) of G is the graph with vertex set G such that two vertices xy are adjacent if and only if \(xy \in S\) x y S . A subset (respectively, subgroup) D of G is called an (ab)-regular set (respectively, subgroup (ab)-regular set) of G if there exists a Cayley sum graph of G which admits D as an (ab)-regular set. We obtain two necessary and sufficient conditions for a subgroup of a finite group G to be a total perfect code in a Cayley sum graph of G. We also obtain two necessary and sufficient conditions for a subgroup of a finite abelian group G to be a total perfect code of G. We classify finite abelian groups whose all non-trivial subgroups of even order are total perfect codes of the group, and as a corollary we obtain that a finite abelian group has the property that every non-trivial subgroup is a total perfect code if and only if it is isomorphic to an elementary abelian 2-group. We prove that, for a subgroup H of a finite abelian group G and any pair of positive integers (ab) within certain ranges depending on H, H is an (ab)-regular set of G if and only if it is a total perfect code of G. Finally, we give a classification of subgroup total perfect codes of a cyclic group, a dihedral group and a generalized quaternion group.