第二小阶数的双本原半对称图  

Biprimitive Semisymmetric Graphs of Second Small Order

作　　者：王福荣[1] 

机构地区：[1]首都师范大学数学系,北京100037

出　　处：《数学的实践与认识》2006年第4期260-265,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10571124);北京市自然科学基金(1052005)

摘　　要：如果一个正则图是边传递但不是点传递的,那么我们称它是半对称的.每一个半对称图X必定是两部分点数相等的二部图,并且它的自同构群Aut(X)在每一部分上是传递的.如果一个半对称图的自同构群在每一部分上作用是本原的,那么我们称它是双本原的.本文决定了第二小阶数的双本原半对称图.A regular edge-transitive graph which is not vertex-transitive is said to be semisymmetric. Every semisymmetric graph X is necessarily bipartite, the two parts having equal size, and the automorphism group Aut（X） acting transitively on each of these parts. A semisymmetric graph is called biprimitive if its automorphism group acts primitively on each part. In this paper biprimitive semisymmetric graphs of second small order are determined.

关 键 词：置换群 半对称图 双本原半对称图 

分 类 号：O157.5[理学—数学] O152.1[理学—基础数学]