摘要
设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 .
出处
《河南理工大学学报(自然科学版)》
CAS
2007年第2期217-220,共4页
Journal of Henan Polytechnic University(Natural Science)
基金
河南省自然科学基金资助项目(0611055600)
关键词
循环m-圈分解
差系统
完全二部图
型
cyclic m-cycle system
difference system, the complete bipartite graph
type