对称群上Cayley图的连通性(英文)

Connectivity of Cayley Graphs on Symmetric Groups

本文研究限制性边连通度的︻′-原子.运用所得结果可以证明Cayley图C(Sn,S)是最优超-λ的,这里Sn是n次对称群,S是若干由奇置换构成的共轭类的并,另外,我们还证明了C(Sn,S)是Vosperian的,除非它是完全二部图.

In this paper we study the properties of λ′-atoms on restricted edge connectivity. Results are applied to show that the Cayley graph C(S_n,S), is the symmetric group of degree n and S a union of conjugacy classes of odd permutations, is optimal super-λ. In addition, we show that C(S_n, S) is vosperian unless it is the complete bipartite graph..