A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
The extended metamorphosis of a complete bipartite design into a cycle system
2004
Discrete Mathematics
A Kt;t-design of order n is an edge-disjoint decomposition of Kn into copies of Kt;t. When t is odd, an extended metamorphosis of a Kt;t-design of order n into a 2t-cycle system of order n is obtained by taking (t − 1)=2 edge-disjoint cycles of length 2t from each Kt;t block, and rearranging all the remaining 1-factors in each Kt;t block into further 2t-cycles. The 'extended' refers to the fact that as many subgraphs isomorphic to a 2t-cycle as possible are removed from each Kt;t block, rather
doi:10.1016/j.disc.2003.11.025
fatcat:5ie4pvz6wvcqdflujx6j36jjou