Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654572 | European Journal of Combinatorics | 2008 | 10 Pages |
Abstract
Let K2t+1,2t+1−IK2t+1,2t+1−I denote the complete bipartite graph K2t+1,2t+1K2t+1,2t+1 minus a 1-factor. In this paper, we prove that there exist a large set of Hamilton cycle decomposition of K2t,2tK2t,2t and a large set of Hamilton cycle decomposition of K2t+1,2t+1−IK2t+1,2t+1−I.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Qingde Kang, Hongtao Zhao,