European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2020-08-25 , DOI: 10.1016/j.ejc.2020.103228 Junyang Zhang , Sanming Zhou
A perfect code in a graph is a subset of such that no two vertices in are adjacent and every vertex in is adjacent to exactly one vertex in . A subgroup of a group is called a subgroup perfect code of if there exists a Cayley graph of which admits as a perfect code. Equivalently, is a subgroup perfect code of if there exists an inverse-closed subset of containing the identity element such that is a tiling of in the sense that every element of can be uniquely expressed as the product of an element of and an element of . In this paper we obtain multiple results on subgroup perfect codes of finite groups, including a few necessary and sufficient conditions for a subgroup of a finite group to be a subgroup perfect code, a few results involving 2-subgroups in the study of subgroup perfect codes, and several results on subgroup perfect codes of metabelian groups, generalized dihedral groups, nilpotent groups and 2-groups.
中文翻译:
关于Cayley图中的子群完美代码
图中的完美代码 是一个子集 的 这样在其中没有两个顶点 是相邻的,并且每个顶点 恰好与中的一个顶点相邻 。一个小组 一群 被称为 如果存在以下的Cayley图 哪个承认 作为完美的代码。等效地, 是一个完美的子组代码 如果存在反闭合子集 的 包含标识元素,使得 是的 在某种意义上说 可以唯一表示为元素的乘积 和一个元素 。在本文中,我们获得了关于有限群的子群完美码的多个结果,包括将有限群的子群变为子群完美码的一些充要条件,在子群完美码的研究中,涉及2个子群的一些结果,以及关于metabelian群,广义二面体群,幂等群和2群的子群完美代码的几个结果。