Abstract
Let TT n be a transitive tournament on n vertices. We show that for any directed acyclic graph G of order n and of size not greater than two directed graphs isomorphic to G are arc disjoint subgraphs of TT n . Moreover, this bound is generally the best possible.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have