完全二部图K<,n,n>的循环圈分解

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:kcyen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圈分解存在性问题的研究始于大约40年前,基中完全二部图的圈分解存在性问题早在1981年由D.Sotteau完全解决.而完全图的圈分解存在性问题也在最近几年得到完全解决.近年来,许多数学工作者致力于研究循环圈分解的存在性问题.目前,关于完全图的循环圈分解的存在性问题,已经得到了很多结论.对于奇数k与m ,完全K部图Kk×m的循环m-圈分解的存在性问题也已得到了完全解决.然而对于偶数k,由于其构造的困难性,关于完全k部图的循环圈分解的存在性问题目前仍缺少的理论. 本文所研究的是完全二部图Kn,n的循环圈分解的存在性问题.文中利用差的方法来构造Kn,n的循环m-圈分解,最终确定了当m≤30时,Kn,n存在循环m-圈分解的充分必要条件,本文的结构内容安排如下: 在第一章,介绍有关循环圈分解已有的一些结论,以及本文所需要的一些预备知识. 在第二章,研究当m≡0(mod4)时,Kn,n的循环m-圈分解的存在性问题,首先利用差的方法构造了当m≡0(mod4),m≥4且n≡0,m,m/2或3m/2(mod 2m)时,Kn,n的循环m-圈分解.然后证明了当m≡0(mod4)且m/4无平方因子时,Kn,n存在的循环m-圈分解的充分必要条件是n≡0,m,m/2或3m/2(mod 2m). 在第三章,研究当m≡2(mod4)时,Kn,n的循环m-圈分解的存在性问题.首先利用差的方法构造了当m≡2(mod4),m≥6且n≡0(mod 2m)时,Kn,n的循环m-圈分解,并证明了当m≡2(mod4)且n≡0(mod4)时,Kn,n不存在的循环m-圈分解,最后证明了当m≡2(mod4)且m无平方因子时,Kn,n存在的循环m-圈分解的充分必要条件是n≡3(mod 2m). 在第四章,利用第二章与第三章中的结论,确定了当m≤30时,Kn,n存在的循环m-圈分解的充分必要条件.
其他文献
高效课堂是指教师在课堂内以较少的投入取得较大的收获,它表示教学结果与预期的教学目标相符合。高效课堂在于开发学生的学习能力,看学生学了多少,自主性调动了多少,思维力和
党的十六届四中全会通过的《决定》,明确把形成全体人民各尽所能、各得其所而又和谐相处的社会,作为当前和今后一个时期加强党的执政能力建设其中一项主要任务,强调指出,这
度约束最小生成树(Degree Constrained Minimum Spanning Tree, DCMST)问题是网络优化中一个常见的问题。近年来,度约束最小生成树在计算机网络、通信网络和运输网络设计等领
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文中所涉及的群均为有限群。  设(ζ)为一个群系,H≤G,H称为G的(ζ)-s-补子群,如果G有一个子群T满足HT在G中是次正规的并且(H∩T)HG/HG≤Z(ζ)(G/HG),其中Z(ζ)(G/HG)是G/HG
G.B.Dantzig于1947年开创的线性规划理论及其单纯形算法,是影响最深远和应用最广泛的数学工具之一.它在国民经济、科学技术、管理和工程等诸多领域有着广泛的应用.在线性规划
信息技术与数学课的整合为教师和学生提供了更大的学习数学的空间。也使得“听数学”变成了“操作数学”和“实验数学”。打破了传统的“教师讲授—模仿练习—强化记忆—测试
本文对在非各向同性介质中的麦克斯韦方程组的反问题进行了探讨。考虑在非各向同性和非均匀介质中的麦克斯韦方程组。我们讨论了通过有限组边界测量值确定本构关系中介电常数
直线汇理论是古典微分几何的一个重要研究领域.本文第三章是在[1]的基础上进一步讨论了三维Minkowski空间E31中直线汇基本元素的性质.第四章,第五章则是在E31中的类空曲面S上
设F是定义在某区域Ω上的函数空间,利用区域Ω到自身的一个映射与F中的函数进行复合运算得到的线性算子,称为F上的复合算子。事实上函数的复合是数学上的一种基本运算,具有悠久