张先迪;李正良
给定有限循环群 G 及其特征集 M(记为 G=〈M〉),在 G 上以 M 为特征集的 Cayley有向图 Γ(M,G) 定义如下:Γ(M,G)的顶点为 G 的元,当且仅当 g∈G,s∈M 时,在Γ(M,G)中存在一条从 g 到 gs 的弧.本文所指的群均为至少有三个元的有限群,其特征集 M 均不含单位元.有限集 E 的元的个数记为|E|.令 T=[t_1,t_2,…,t_r](表示序列),n 为正整数,n 个 T 排成的序列记为 n*T.例如,T=[t_1,t_2],2*T=[t_1,t_2,t_1,t_2].