Title of article
On the structure of uniform one-factorizations from starters in finite fields
Author/Authors
Jeffrey H. Dinitz، نويسنده , , Peter Dukes، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
18
From page
283
To page
300
Abstract
It is known that the Horton starters can be used to construct uniform one-factorizations of the complete graph. Of primary interest is the cycle structure of such one-factorizations. In this paper we give some general conditions for the existence of k-cycles, then specialize this to the cases k=4,6, completely characterizing the four-cycle case. We also show that for each even k>4 and any positive integer N there exists a uniform one-factorization in some large enough complete graph containing at least N k-cycles.
Keywords
One-factorization , Steiner triple system , Horton starter , Mullin–Nemeth starter , Cycle structure
Journal title
Finite Fields and Their Applications
Serial Year
2006
Journal title
Finite Fields and Their Applications
Record number
701210
Link To Document