至多有150个点的3度非对称的点传递图

【作者】 马雪松；

【导师】 王汝楫；

【作者基本信息】 首都师范大学 ， 基础数学， 2000， 硕士

【摘要】 设X为3度连通的简单无向图，X称为具有非平凡点稳定子群的非对称 的点传递图，若X的全自同构群A在X的顶点集合上作用是传递的，而且 X的任意顶点在A中的稳定子群在该点的邻域上的作用是非传递的、非平 凡的。本文考察了这种图，即当限制其顶点数不超过150且基本圈长度为素 数时，给出了这些图的一个描述。更多还原

【Abstract】 Trivalent Nonsymmetric Vertex-Transitive Graphs Of Order AtMost 150Ma XueSongDept. of Math.,Capital Normal University,Beijing 100037AbstractLet X be a finite simple undirect connected trivalent graph. X is said to be anonsymmetric vertex-transitive graph with a nontrivial vertex-stabilizer if the full au-tomorphism group of X acts transitively on the vertex set of X and the vertex-stabilizerin it of a vertex u is neither transitive nor trivial on the set of vertices adjacent tothe vertex v. In this paper, for the above-mentioned graphs of order at most 150 andwith the basic cycles of prime length, we give a description.更多还原