轮回的和1-rotational图设计.pdfVIP

循环的和1-rotational图设计 中文摘要 分解)．(x，8)的一个自同构群n是一个X上的双射构成的群，这些双 射将B中的区组映成它自己中的区组．设n是(x，目)的一个自同构群． 若存在一个”阶的自同构”∈兀，则称(x，舀)是一个循环的图设计．如 在试验设计和编码方面都有重要应用，因此受到人们的广泛 关注．人们较早研究的是完全图分解为小阶数的完全图问题和 完全图分解为圈的问题，并且大多是研究特定的图的图分解 一般的构造方法．本文共有四节，第一节介绍了图设计，循环的 第二节给出了完全图分解为二部图的构造方法和一般循环图分 解的构造问题．扩展了胁a在文献118】中的结果，得到更一般的定 造问题；第四节给出了以上结果的应用，研究了完全图循环分解 为单圈图问题． 关键词：图设计；循环图设计；1-rotationaI图设计；HGD；IGD AbstraCt of the Gafinite G-designA凰is 风be