循环群上有向Cayley图的Hamilton圈(英文)

G是一个有限群,M是G的一个极小生成集.用Cay(M∶G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M∶Zn)存在Hamilton圈的若干充分条件.

有向Cayley图的直径

设Ｇ是一个有限Ａｂｅｌ群，Ｍ是Ｇ的一个二元生成集．Ｇ上的有向Ｃａｙｌｅｙ图Ｄ（Ｃ，Ｍ）是一个以Ｇ为顶点集的有向图，若ｘ，ｙ∈Ｇ，则存在ｘ到ｙ的弧当且仅当ｙ－ｘ∈Ｍ．Ｎ个顶点的所有这种有向Ｃａｙｌｅｙ图的最小直径和平均距离是多少？我们将此问题转化为一个几何问题并由此得到了直径的一个下－２和平均距离的一个下界．这两个界仅当Ｎ＝３ｘ２时可达，这里ｘ是任一自然数．

非交换群上的2度有向Cayley图

称群G的有向Cayley图X=Cay(G,S)是正规的,如果群G的右正则表示R(G)在图X的全自同构群Aut(X)中正规.给出了非交换群的2度有向Cayley图是正规的充分条件.另外,利用自同构群和查圈的方法决定了广义四元数群上的2度有向Cayley图的正规性.

p^2阶弧传递循环图的正规性条件

群G关于S的有向Cayley图X=Cay(G,S)称为pk阶有向循环图,若G是pk阶循环群.利用有限群论和图论的较深刻的结果,对p2阶弧传递(有向)循环图的正规性条件进行了讨论,证明了任一p2阶弧传递(有向)循环图是正规的当且仅当(|Aut(G,S)|,p)=1.