带洞的圈设想和(5lt;#39;rgt;，8lt;#39;sgt;)-圈系.pdfVIP

摘 要 组合数学是研究离散对象在给定约束条件下如何进行安排(或配置) 的数学分支. 它 的渊源可以追溯到公元前2200 年我国的大禹治水时代, 但该学科进展一直很缓慢直到二 十世纪40 年代电子计算机诞生后, 它开始以前所未有的速度发展和壮大起来, 并且在计 算机网络、数字通讯、实验设计及现代企业管理等多方面的应用越来越广泛. 现代科学技 术的进步和计算机以及信息等相关学科的快速发展, 也使得离散数学中的组合设计、图 论、网络理论以及编码设计等领域的研究内容越来越丰富越来越充实起来. 同时, 提出了 许多具有重要理论意义和应用前景的新问题. 例如本文主要研究的著名的Alspach 猜想. 设 为 点完全图, 并且当 为偶数时, − 为 点完全图减去一个1- 因子. 圈 长分别为 长的圈 能分解 (或 − ) 的必要条件为: ; (2) ≡ ,(或 ≡ );