• 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