完全图的{3,6,8}-圈分解

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:wmxlg2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Kv 为v 点完全图,并且当v 为偶数时,Kv-F 为v点完全图减去一个1-因子.Kv(或Kv-F) 能分拆成圈长分别为m1;m2; …;mt的圈C1;C2;…;Ct的必要条件为:   (1)3≤mi≤v(1≤I≤t);   (2)v ≡ 1(mod 2)(或v ≡ 0(mod 2));   (3)m1+m2+…+mt=v(v-1)/2(或m1+m2+…+mt=v(v-2)/2).   Alspach 在1981年提出猜想: 必要条件也是充分的.解决此问题的难度较大,以致于历时二十几年,尽管有许多人都对此猜想做出了努力,但得到的结果却很少,而且大都限于圈长集合只包含两种圈长.   本文运用分拆,递归,构造等方法主要解决了当圈长集合为{3; 6; 8}时,Alspach 猜想是正确的(v=34; 46 除外).文章共分为三部分,第一部分为预备知识,包含文中用到的记号和相关引理.第二部分为文章的主体,将全体完全图按阶数v的奇偶性分两类来证明Alspach 猜想.V 为偶数时又按模24(3,6,8的最小公倍数) 分了12类,每一类都借助存在相应的PBD 或GDD 而将完全图分拆成阶数较小的完全图; v 奇数时,大部分是应用递归的方法从v 为偶数的情况推导而来,其余的情形将一个完全图分拆成两个完全图与一个完全二部图,同时运用了构造和放缩,使得证明更简洁,这也是本文的创新之处.第三部分为附录,包括第二部分中v 在递归之外时由直接构造的方法得到的圈分解.
其他文献
组合数学是研究离散对象在给定约束条件下如何进行安排(或配置)的数学分支.它的渊源可以追溯到公元前2200年我国的大禹治水时代,但该学科进展一直很缓慢直到二十世纪40年代电
本文对与文本无关的说话人识别进行研究,研究内容主要有以下几个方面:在预处理阶段,采用语音信号的短时能量与短时过零率想结合的方法对其进行端点检测,提高了端点检测的准确
绍兴图书馆申报了全国教育科学规划领导小组办公室【2011】05号函通知,《以培养学生能力为导向的教学模式研究》“公共图书馆馆校互联阅读推广新模式研究”子课题研究,子课题编
期刊
本文主要利用广义的Concurrence给出了两个向量的线性组合可分的条件.将Wootters给出的两量子比特状态的纠缠度量Concurrence推广到高维的两体量子系统上就得到了广义的Concu
电子邮件给人们的沟通交流带来极大的便利,与此同时也带来了新的问题,即大量垃圾邮件的出现。垃圾邮件占用大量的网络资源,侵犯个人隐私,给人们造成了很大干扰,因此研究如何
小学语文教学大纲明确提出了小学语文教学的目的是“指导学生正确地理解和运用祖国的语言文字,使学生具有初步的听、说、读、写能力;在听、说、读、写训练的过程中,进行思想
本文中我们分别采用H1-Galerkin混合有限元方法和混合体积元方法求解了非线性拟双曲方程和非线性伪抛物方程初边值问题,得到了这两类问题离散解的误差估计.  第一章讨论了
期刊
多媒体信息技术越来越广泛应用在社会的各个领域当中,其中就包括教育教学领域.将多媒体信息技术应用到小学数学教学中能够优化教学过程,有效地提高课堂教学效率.本文分析了在