A Cayley graph of a finite group $G$ is called {sl normal edge-transitive} if its automorphism group has a subgroup which both normalizes $G$ and acts transitively on edges. In this paper, we consider Cayley graphs of finite cyclic groups, namely, finite circulant graphs. We characterize the normal edge-transitive circulant graphs and determine the normal edge-transitive circulant graphs of prime power order in terms of lexicographic products.
展开▼
机译:如果有限组$ G $的Cayley图的自同构组具有既可对$ G $进行归一化又可对边缘进行传递的子组,则称为{ sl normal edge-transitive}。在本文中,我们考虑有限循环群的Cayley图,即有限循环图。我们刻画了正常边沿传递循环图,并根据词典产品确定了素数次幂的正常边沿传递循环图。
展开▼