m<50时完全二部图K_(n,n)的循环m-圈分解  

Cyclic M-cycle Decompositions of the Complete Bipartite Graphs K_(n,n) for m<50

作　　者：郑玉歌[1] 姬玉荣[1] 

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454003

出　　处：《河南理工大学学报（自然科学版）》2007年第2期217-220,共4页Journal of Henan Polytechnic University（Natural Science）

基　　金：河南省自然科学基金资助项目(0611055600)

摘　　要：设Kn,n表示每部分具有n个顶点的完全二部图,本文利用差集的方法来构造Kn,n的循环m-圈分解,讨论了30<m<50时的所有整数的循环m-圈分解的存在性,并最终给出了当m<50时,Kn,n存在循环m-圈分解的充分必要条件.Let K denote the complete bipartite graph with n vertices in each part. In this paper, we frist discuss the existence of cyclic m-cycle systems of K in all integers 30 〈 m 〈 50 . Then, the necessary and sufficient conditions are determined for the existence of cyclic m-cycle systems of Kn,n in all integers m 〈 50 .

关 键 词：循环m-圈分解 差系统 完全二部图 型 

分 类 号：O157.2[理学—数学]