广义Petersen图的弱点传递性  

Weak Vertex-transitivity of Generalized Petersen Graphs

作　　者：樊锁海[1] 谢虹玲[1] 

机构地区：[1]暨南大学数学系,广东广州510632

出　　处：《应用数学》2004年第2期271-276,共6页Mathematica Applicata

基　　金：国家自然科学基金资助项目 (1990 10 12 );广东省自然科学基金资助项目 (0 3190 4 )

摘　　要：图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(h ,t) .A graph is weakly vertex transitive if its endomorphism monoid acts transitively on the vertex set.The generalized Petersen graph without odd cycle is determined.The weakly vertex-transitive generalized Petersen graph with odd girth less than nine is characterized.As a result,for h≤15,the generalized Petersen graph P(h,t) with weak vertex-transitivity is gived.

关 键 词：广义PETERSEN图 弱点传递性 自同态幺半群 二分图 奇围长 极小奇圈 

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