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 :
بازگشت