带洞的圈设计和(5<'r>,8<'s>)-圈系

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:wangxiaomax
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学是研究离散对象在给定约束条件下如何进行安排(或配置)的数学分支.它的渊源可以追溯到公元前2200年我国的大禹治水时代,但该学科进展一直很缓慢直到二十世纪40年代电子计算机诞生后,它开始以前所未有的速度发展和壮大起来,并且在计算机网络、数字通讯、实验设计及现代企业管理等多方面的应用越来越广泛.现代科学技术的进步和计算机以及信息等相关学科的快速发展,也使得离散数学中的组合设计、图论、网络理论以及编码设计等领域的研究内容越来越丰富越来越充实起来.同时,提出了许多具有重要理论意义和应用前景的新问题.例如本文主要研究的著名的Alspach 猜想.   设Kv 为v 点完全图,并且当v 为偶数时,Kv 为v 点完全图减去一个1-因子.圈长分别为m1;m2;...;mt 长的圈C1;C2;...;Ct 能分解Kv的必要条件为:   (1)3 6 mi 6 v(1 6 I 6 t);   (2)v ≡ 1(mod 2),(或v ≡ 0(mod 2));   (3)m1+m2+...+mt=v(v-1)/2(或m1+m2_...+mn=v(v-2)/2).   Alspach 提出猜想: 这些必要条件是充分条件.我们将介绍一种方法,在一定条件下可以用来证明这些必要条件是充分的.本文解决了当mi ∈ {5; 8}; I=1; 2;...T时,Alspach猜想成立.
其他文献
随机变量之间的相依性,是概率论与数理统计研究的重要课题。随机变量的联合分布完全决定了其各个分量的分布以及相依关系。由于随机变量的联合分布比较难确定,而其边缘分布是可
人们常说“字如其人”,写字不仅可以培养学生的观察能力、审美能力、思维能力,还可以安心定神,培养孩子的细心和耐心。一个力求把字写漂亮的孩子,一定也会力求把其他事做好,通过写
教师只有不断地思考、学习、总结、实践、改进,才能实现课堂的有效教学;只有注重学生的主动学习、探究学习、实践学习的教学才是有效教学.
期刊
期刊
经典诵读是小学语文教学必不可少的教学内容,它一方面可以提升小学生的阅读能力,另一方面可以使学生在诵读名著的过程中提高思想认识水平,有利于促进小学生形成良好的人生观
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
学位
期刊