循环的和1-rotational图设计

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:caciquer1977
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Kv为n阶完全图,G为有限简单图,GD(v,G)表示Kv的G-设计(或G-分解).(X,B)的一个自同构群∏是一个X上的双射构成的群,这些双射将B中的区组映成它自己中的区组.设∏是(X,B)的一个自同构群.若存在一个v阶的自同构π∈∏,则称(X,B)是一个循环的图设计.如果π是一个v-1阶自同构且具有一个固定点,则称(X,B)是1-rotational的.循环的和1-rotational图分解比图分解的研究难度要大.图设计问题在试验设计和编码方面都有重要应用,因此受到人们的广泛关注.人们较早研究的是完全图分解为小阶数的完全图问题和完全图分解为圈的问题,并且大多是研究特定的图的图分解问题。我们在前面研究的基础上讨论循环的和1-rotational的图分解问题.并且侧重于研究一类图的循环和1-rotational图分解问题和一般的构造方法.本文共有四节,第一节介绍了图设计,循环的和1-rotational图设计研究进展和应用背景,也给出了一些有用结论;第二节给出了完全图分解为二部图的构造方法和一般循环图分解的构造问题.扩展了Rosa在文献[18]中的结果,得到更一般的定理;第三节中用CGDD,CBIBD和标号法讨论了1-rotational图分解的构造问题;第四节给出了以上结果的应用,研究了完全图循环分解为单圈图问题.
其他文献
微流体是微机电系统最重要的研究领域之一.对于在微型设备中的流体传输,在没有机械驱动的部分利用外加电场产生的电渗来驱动.由于其具有易控制,效率高等优点,电渗流驱动在医学、
受到现代信息技术和多媒体技术的影响,教师的教学方法逐渐呈现出多元化的发展趋势,教学内容更为丰富,教学效率和效果也得到了显著的提升.这一教育形势的存在,在一定程度上为
随着对孤立子现象研究的深入和发展,在凝聚态物理中已证明孤波解的存在。而自玻色爱因斯坦凝聚实验成功实现以来,很多物理学家和数学家对其产生了极大的兴趣,而Gross-Pitaevskii
人类的想象力是没有穷尽的。一片天空的云,人们可以把它想象成各种各样的动物、植物甚至是人,并赋予它一个美丽的故事;一朵即将凋零的花,会让人们有“零落成泥碾作尘,只有香
本文以32种不同品种和产地的干、鲜红枣为原材料,经过物理指标和营养成分的检测,选取关键性的理化指标,以此为评价要素对干红枣建立隶属函数模型,以期对其品质进行较为全面的
期刊
期刊
期刊
期刊
人类已经迈进高度信息化的21世纪,以信息为中心的知识经济高速发展,信息成为构成现实世界不可缺少的三大基本要素之一,并深入影响到社会的各个领域.为了适应这种发展趋势,中