OPberwolfach问题部分解.docVIP

学位论文独创性声明 本人郑重声明：所提交的学位论文是本人在导师指导下进行的研究工作和取 得的研究成果。本论文中除引文外，所有实验、数据和有关材料均是真实的。本 论文中除引文和致谢的内容外，不包含其他人或其它机构已经发表或撰写过的研 究成果。其他同志对本研究所做的贡献均已在论文中作了声明并表示了谢意。  学位论文作者签名：蕴盎！茎  日  趁２１：笪：≥  学位论文使用授权声明 研究生在校攻读学位期间论文工作的知识产权单位属南京师范大学。学校有 权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的部分或 全部内容，可以采用影印、复印等手段保存、汇编本学位论文。学校可以向国家 有关机关或机构送交论文的电子和纸质文档，允许论文被查阅和借阅。 文在解密后遵守此规定） 保密论文注释：本学位论文属于保密论文，密级： （保密论 保  密期限为  年。  学位论文作者签名：蕉盘盔  指导教师签名： 日 期： 目录  摘要 Ａｂｓｔｒａｃｔ １绪论  ｌｌ ●●● ｌｌｌ １ １．１ １．２ 基本定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 主要结果．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． １ ２  ２  构造方法  ３ ２．１ 递推构造．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ３ ２．２直接构造．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ６ ２．２．１ ２．２．２ ３主要结果 ＯＰ（５。，ｓ２）的直接构造．．．．．．．．．．．．．．．．．．．．．． ＯＰ（６。，ｓ６）的直接构造．．．．．．．．．．．．．．．．．．．．．． ６ １０ １５ ３．１ ３．２ ｏＰ（５“，ｓ２）的解．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ｏＰ（６“，ｓ６）的解．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． １５ １６  参考文献 致谢  １９ ２２ 摘  要  ＯｂｅｎⅣｏｌｆａｃｈ问题是№ｎｇｅｌ在１９６７年的一次图论会议上首次提出来的．令 Ｇ＝虬（ｎ为奇数）或Ｇ＝％一，（ｎ为偶数）．在图论中，ＯｂｅｎⅣ０１ｆａｃｈ 问题等价于图Ｇ是否有Ｈ一分解，其中Ｈ为Ｇ的包含Ｑｉ个ｍｉ长圈的２一因 子，１≤ｉ＜￡，简记为ｏＰ（ｍ｝１，ｍ詈２，…，ｍ≯‘）． 在过去的几十年中，许多学者研究过该问题并得到很多结果．设图Ｇ的顶点 数为ｎ，当ｎ三Ｏ（ｍｏｄ ｍ）时，ｏＰ（ｍ‘）的解的存在性已经彻底解决．当ｎ≠０ （ｍｏｄ ｍ）时，一些学者研究了ＯＰ（ｍｏ，ｓ６）解的存在性．当６＝ｌ且ｓ≥５ｍｎ一１ 时，ｏＰ（ｍⅡ，ｓ）解的存在性已经完全解决．对于总点数不超过４０及对一些数值较 小的ｍ，ｓ和６，ｏＰ（ｍｏ，妒）解的存在性也已经有很多结果． 本文完全解决了ｏＰ（６。，ｓ），ｏＰ（６“，ｓ２）（ｓ∈｛３，４，５，７，８））和ｏＰ（５。，ｓ２）（ｓ∈ ．ｆ３，４，６，７｝）的解的存在性问题． 关键词：ｏｂｅｒｗｏｌｆａｃｈ问题；圈可分组设计；圈支架 Ａｂｓｔｒａｃｔ  Ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｄｅｔｅｒｍｉｎｉｎｇ ｗｈｅｔｈｅｒ  Ｋ。（ｆｏｒ  ｎ  ｏｄｄ）ｏｒ Ｋ。ｍｉｎｕｓ  ａ  １一ｆａｃｔｏｒ （ｆｏｒ ｎ ｅＶｅｎ）ｈａｓ ａｎ Ｈ—ｆａｃｔｏｒｉｚａｔｉｏｎ ｉｓ ｋｎｏｗｎ ａｓ ｔｈｅ ｏｂｅｒｗ０１ｆａｃｈ ｐｒｏｂｌｅｍ，ｗｈｉｃｈ ｗａｓ ｆｏｒｍｕｌａｔｅｄ ｂｙ Ｉ己ｍｇｅｌ ａｔ ａ ｇｒａｐｈ ｔｈｅｏＶ ｍｅｅｔｉｎｇ ｉｎ １９６７．Ｔｈｅ ｎｏｔａｔｉｏｎ ｏＰ（ｍ芋１， ｍ；２，…，ｍ尹）ｒｅｐｒｅｓｅｎｔｓ ｔｈｅ ｃａｓｅ ｉｎ ｗｍｃｈ ｅａｃｈ ２一ｆａｃｔｏｒ ｗｈｉｃｈ ｉｓ ｉｓｏｍｏｒｐｈｉｃ ｔｏ 日ｃｏｎｓｉｓｔＳ ｏｆｅｘａｃｔｌｙ叱ｃｙｃｌｅｓ ｏｆｌｅｎｇｔｈ ｍｔ ｆｏｒ １≤ｉ≤￡． 【ａｎｙ ｒｅｓｕｌｔｓ ｈａｖｅ ｂｅｅｎ ｏｂｔａｉｎｅｄ ｉｎ １ａｓｔ ｄｅｃａｄｅｓ． Ｌｅｔ ｎ ｂｅ ｔｈｅ ｎｕｍｂｅｒ ｏｆ Ｖｅｒｔｉｃｅｓ ｏｆ ｇｒａｐｈ Ｇ．７Ｉｈｅ ｓｏｌｕｔｉｏｎ ｏｆ ＯＰ（ｍ。）ｈａｓ ｂｅｅｎ ｓｏｌｖｅｄ ｆｏｒ几三ｏ（ｍｏｄ ｍ）． ｗｈｅｎ他≠ｏ（ｍｏｄ仇），ｓｏｍｅ ｐｅｏｐｌｅ ｓｔａｒｔ ｔｏ ｓｍｄｙ ｗｈｅｔｈｅｒ ｔｈｅｒｅ ｉｓ ａ ｓｏｌｕｔｉｏｎ ｔｏ ｏＰ（ｍ。，ｓ６）．Ｆｏｒ ｔｈｅ ｃａｓｅ ｏｆ ６＝１，ｔｈｅ ｒｅｓｏｌｕｔｉｏｎ ｏｆ ｓ