1 research outputs found

    Packing of three copies of a digraph into the transitive tournament

    No full text
    In this paper, we show that if the number of arcs in an oriented graph G (of order n) without directed cycles is sufficiently small (not greater than [2/3] n-1), then there exist arc disjoint embeddings of three copies of G into the transitive tournament TTâ‚™. It is the best possible bound
    corecore