论文部分内容阅读
圈分解存在性问题的研究始于大约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-圈分解的充分必要条件.