论文标题

非CCA团体的两个新家庭

Two new families of non-CCA groups

论文作者

Fuller, Brandon, Morris, Joy

论文摘要

我们确定了两个新的无限型卡利图族,这些家族承认并非来自小组行动的染色自动形态。根据定义,这意味着这些Cayley图无法具有CCA(Cayley Color Automorlism)属性,而相应的无限群体也无法具有CCA属性。小组的家族由任何二面订单$ 2N $的二面包的直接产品组成,其中$ n \ ge 3 $与本身或订单$ n $的循环群体都是奇怪的。特别是,这个例子包括最小的非CCA群体,这些群体不适合任何以前的已知非CCA群体。

We determine two new infinite families of Cayley graphs that admit colour-preserving automorphisms that do not come from the group action. By definition, this means that these Cayley graphs fail to have the CCA (Cayley Colour Automorphism) property, and the corresponding infinite families of groups also fail to have the CCA property. The families of groups consist of the direct product of any dihedral group of order $2n$ where $n \ge 3$ is odd, with either itself, or the cyclic group of order $n$. In particular, this family of examples includes the smallest non-CCA group that had not fit into any previous family of known non-CCA groups.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源