完全图的最大几乎可分解的6-圈填充.pdf

《完全图的最大几乎可分解的6-圈填充.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．．；。．／７雌；—公＇作矣於＾；：許游違這，攀是＞潘巧；，呼共—難苗烤廷這巧＾讀襄終巧辕麵顯麵擊＾兵鳴與巧语識媒譯部；去華鶴励争孩；，顯劃乃全＾１＃霉巧參？龜；＾＃％＾＾＾嚷麵马．＇：＇．驚講編：編辅瑪屬葬？狮心究张：＂喔ｆ掉：磯蠢菱起參寫錐指．＇貪靜壤、琴娘＇一＇．；．＾＾：＇巧户培养ＩＭｉ：片聲為皆＾＾矣争＼举院．，；畔方＇．．．．、：、弯我骄：：琴知１哨讀谭革．、？旅巧马．／多夺．诗．、？．彎換管：麟满辞；準篇滅皆遲義錢＂：卢？私记＿＾级学旅＾ｙ轉：点若＾￣芝户兴；；；鮮麵咖诚ｙ－繫鄉；碧ＳＦ藏驚Ｖ＂’？心■

2、’＇＇？：．＾＾．年气：：＇：碱八寺Ｔ嗔成專惡公帶：种Ｖ爹＇議绝戀難審ｌｉ藝／．；、；編１＾黎捧巧擁＊＇＾＾＇．．＾々－记点脇‘；：＾＾＾＆讓藻遠饒篇，；一：孟占茲，＇；．心蕊統７＾＾三設＾巧細苗；＾滋接庶＆＾．学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师指导下进行的研巧工作和取。本论文中除引文外，所有实验得的研究成果、数据和有关材料均是真实的。本论文中除引文和致谢的内容外，不包含其他人或其它机构已经发表或撰写过的研巧成果。其他同志对本研巧所做的贡献均己在论文中作了声明并表示了谢意。■占化学位论文作者签名：雖而於日期；学位论文

3、使用授权声明研究生在校攻读学位期间论文王作的知识产权单位属南京师范大学。学校有权保存本学位论文的电子和纸质文档，可借阅或上网公布本学位论文的部分或全部内容。，可Ｗ采用影印、复印等手段保存、汇编本学位论文学校可Ｗ向国家有关机关或机构送交论文的电子和纸质文档，允许论文被查阅和借阅。（保密论文在解密后遵守此规定）保密论文注释：本学位论文属于保密论文，密级：保密期限为。年学位论文作者签名：杂扁知指导教师签名：带媒麻日瓶日期：．峡心声半如４？目录摘要ｉｉＡｂｓｔｒａｃｔｉｉｉ１绪论１１．１弓Ｉ胃１１．２递归构造２

4、２主要结果５２．１７１云０１２３ｍｏｄ６５，），（）２．２打云４５ｍｏｄ６７；（）２．３结论１４参考文献１５致谢１８１摘要一设Ｘ是完全图而的点集ｉｒ些边不交的Ａ－Ｌ，ｃ是。中圈的集合，称为边剩（余）是Ｋ。的边集的子集，若Ｌ和Ｃ中无公共边，且他们的所有边恰好是Ｋ。边集一一Ｘ－－ＣＬ是．设Ｌ是的个划分：ＣＰｎＸＣ，则称Ｈ元组个Ａ圈填充，记为ｆｃ（，，）（）（，，）一一＝个扛圈填充个不相交的扛圈称为ｉｆ。的个几乎平行类．当ｎ０，Ｃ中Ｌｆ」一－ｍｏｄｆｃ时．ＣｉＣＰｎＣ可レ，称几乎平行类为平行类设为个

5、ｆｃ，若ッ划分（）（义，）（）一一ＣＺ－为些几乎平行类，则称为几乎可分解的ＡＲＣＰｎ．进，记为ｆｃ步，设（疋，〇（）一ＣＬ是个几乎可分解的圈填充，若Ｃ中几乎平行类个数达到最大，则称（不，）ＸＣＺｆｃ－－ＭＡＲＣＰｎ是最大几乎可分解的圈填充．，记为ｆｃ（，，〇（）－＝）记￡ｎ／ｃＭＡＲＣＰｎ．当＆３４５化Ｄｎｆｃ的，中几乎平行类的个数，，（巧为，（）（）＝＜＜＝值己经完全确忠当打１（ｍｏｄ２Ａ）且Ａｅ化８，１日１４Ｕｍ：５ｍ４９，ｍ１，｝｛ｍｏｄ２化Ｄｎｆｃ的值也已经基本确定．本文主要确定了Ｄｎ的值．（）｝（，）（，Ｗ关键

6、词：圈填充；最大几乎可分解的圈填充；圈可分组设计；圈支架ＡｂｓｔｒａｃｔＬｅｔｔｏｆｗｈｅｒｅＫｔｔｅｃｏｍｔｉｔ？Ｘｂｅｔｈｅｖｅｒｅｘｎｄｅｎｏｅｈｐｌｅｅｒａｈｗｈｎｖｅｒｇｐ－ｔｉｃｅｓ－ｏｆＫＣＰＸｗｈｅｒｅ．ＡｆｃｃｃｌｅａｃｋｉｎｄｅｎｏｔｅｄｂｋｎｉｓａｔｒｉｌｅＬｎ，Ｃ，Ｃｙｐｇｙ｛），ｐ（，，）ｉｓａｃｏｉｔ－ＫｉｔｌｌｅｃｔｉｏｎｏｆｅｄｅｄｓｏｉｎｆｃｃｃｌｅｓｏｆａｎｄＬｓｈｅｃｏｌｌｅｃｔｉｏｎｏｆｅｄｅｓｏｆｇｊｙｎｇ－－Ｋｎｎｏｔｂｅｌｏｎｉ

7、ｎｔｏａｎｏｆｔｈｅｋｃｃｌｅｓｉｎＣ．ＳｕｏｓｅＸＣＬｉｓａｆｃＣＰｎ．Ａｇｇｙｙ（，，）（）ｐｐ－ｃｏｌｌｅｃｔｉｏｎｏｆｖｅｒｔｅｘｄｉｓｏｉｎｔ／ｃｃｃｌｅｓｉｎＣｉｓｃａｌｌｅｄａｎａｌｍｏｓｔａｒａｌｌｅｌｃｌａｓｓ．ＩｆＬ引ｊｙｐ＝打０ｍｏｄ／ｃａｎａｌｍｏｓｔａｒａｌｌｅｌｃｌａｓｓｉｓｓａｉｄｔｏｂｅａａｒａｌｌｅｌｃｌａｓｓ．Ｉｆ