偶图Kn,n-I的循环m-圈分解
On Cyclic Decompositions of Even Graph Kn,n-I Into Cycles
-
摘要: 设Kn,n表示每部分具有n个顶点的完全二部图,I为Kn,n的一因子.讨论了Kn,n-I的循环m-圈分解的存在性,并给出了Km+1,m+1-I存在循环m-圈分解的一个充分必要条件.Abstract: Let Kn,n be the complete bipartite graph with n vertices in each part,I is a 1-factor of Kn,n.The existence of Kn,n-I into cyclic m-cycles is disscussed.Necessary and sufficient conditions for the decompositions of Km+1,m+1-I into cyclic cycles are given.
下载: