• Title of article

    Asymptotic results on suborthogonal

  • Author/Authors

    Sven Hartmann، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    10
  • From page
    311
  • To page
    320
  • Abstract
    A G→-decomposition of a complete digraph D→n is a partition of D→n into isomorphic copies (called pages) of G→. A G→-decomposition is said to be suborthogonal if the union of any two distinct pages contains at most one pair of reverse arcs. Wilson (Proceedings of the fifth British Combinatorial Conference, 1975, pp. 647–659) proved in 1975 that a G→-decomposition exists for almost all integers n satisfying certain necessary conditions. In this paper we shall prove that under the same conditions there exists even a suborthogonal G→-decomposition.
  • Keywords
    Edge partition , Suborthogonal decomposition , Complete digraph
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Applied Mathematics
  • Record number

    884955