4pq阶地3度连通半对称图.pdfVIP

摘要 它的点集，边集，弧集和全自同构群．如果Aut(X)的一个子群G是 传递作用在v(x)和E(X)上，我们称x分别是G一点传递图，G一 边传递图，特别当G=Aut(X)时，我们说x分别为点传递图和边传 递图．一个G一边传递但非G一点传递的正则图称为G一半对称图。 特别地当G=Aut(X)时，我们说x是半对称图。此外，若一个图x 没有孤立点，并且Aut(X)在Arc(X)上作用传递，则称为弧传递图或 对称图。本文利用G一半对称图的性质及群论的方法，证明了，4pq 不含非可解极小正规子群时一定为对称图。并在A=Aut(X)含非可 解极小正规子群时构造出存在的4pq阶3度半对称图。 关键词：(G一)半对称图，对称图，陪集图。 Abstract a Given Xwelet A三 graph y(x)，E(x)，Arc(X)and the vertex arc