Article ID Journal Published Year Pages File Type
4654572 European Journal of Combinatorics 2008 10 Pages PDF
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
, ,