12p阶3度边传递图【基础数学】.pdfVIP

授予单位代码 10459 研究生学号 密 级 郑 州 大 学 硕士 学位 论文 论文题目： 12p阶3度边传递图 作者姓名： 赵晓晶 学科门类： 理 学 专业名称： 基础数学 导师姓名、职称： 王长群教授 、二零零六年四月 摘 要 设x是简单无向正则图。如果x没有孤立点，Autx传递作用在弧集合 上，我们说x是弧传递的或对称的。如果G≤Autx传递地作用在点集矿(x) 或边集E伍)上，我们分别说x是G一点传递或G一边传递的。一个正则的G一 边传递而非G一点传递的图称为G一半对称的。特别地，若G=Autx这时的 G一点传递图、G一边传递图、G一半对称图称为点传递图边传递图半对称图。 本文通过对12p阶3度边传递图的全自同构群的研究，证明了l印阶3度半对 称图不存在，即任意12p阶边传递图必为对称图． 关键词：G一半对称图，陪集，次轨道 Abstract Xhasnois01ated X．Ifthe vertice，its Givea undir∞t graph simpk reglllargraph onarc thatXi8盯c—transtive fuU Autxact8 8ay autmorphismgroup transitivelyset，we on or GofAutx8c七8 itsvertex edge8et)， subgroup transitively 8et(or sy蚴etric．Ⅱa thatx G— we i8 regular say G—vertex-tran8tive(orG—ed驴transti、，e)，respectivelyA willbereferedtoasa butnotG—vert麟·transtive G一8唧i8yⅡlmetric edge-transtive gr印h G—vertex_tran8tive the casewhen graph，G—ed聍 graph．Inspeclal G=AutX，靴c出a transtive Xisvertex_transtive selIli8yⅡl- graph，G—semisymmetricgraph edge_transtive