循环的和1rotational图的设计.pdfVIP

l07-3687 分类号 密 级 UDC 单位代码10094 诃誊￡解：JD-尤李 硕士学位论文 (高校教师) 循环的和1_rotationaI图设计 葛志英 指导教师姓名： 梁志和教授 专业名称： 基础数学 研究方向： 图论与组合数学 申请学位级别： 硕士 二oo六年九月十六El 循环的和1-rotational图设计 中文摘要 分解)．(x，8)的一个自同构群n是一个X上的双射构成的群，这些双 射将B中的区组映成它自己中的区组．设n是(x，目)的一个自同构群． 若存在一个”阶的自同构”∈兀，则称(x，舀)是一个循环的图设计．如 在试验设计和编码方面都有重要应用，因此受到人们的广泛 关注．人们较早研究的是完全图分解为小阶数的完全图问题和 完全图分解为圈的问题，并且大多是研究特定的图的图分解 一般的构造方法．本文共有四节，第一节介绍了图设计，循环的 第二节给出了完全图分解为二部图的构造方法和一般循环图分 解的构造问题．扩展了胁a在文献118】中的结果，得到更一般的定 造问题；第四节给出了以上结果的应用，研究了完全图循环分解 为单圈图问题． 关键词：图设计；循环图设计；1-rotationaI图设计；HGD；IGD AbstraCt of the Gafinite G-designA凰is 风be completegraph。and simplegraph，A denoted of be趾automorphism by graphdecompositionKj)．Letn GD@，G)(or ofa of onthesety is，agrouppermutations groupgraphdecomposition∽召)，that isan thecollectionofblocks移invariant．Ifthere automorphism ofpointsleaving of saidtobe an decomposition(磊，功has order，thenthe∽聊is cyclic．The an of is ordert，一1 7r∈H automorphism automorphism盯==(O，1，2，…，t，一1)．If and