A Note on a Packing Problem in Transitive Tournaments |
| |
| Authors: | Agnieszka Görlich Monika Pilśniak Mariusz Woźniak |
| |
| Institution: | (1) University of Science and Technology AGH, Al.Mickiewicza 30, 30-059 Kraków, Poland |
| |
| Abstract: | Let TTn 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 TTn. Moreover, this bound is generally the best possible.
The research partially supported by KBN grant 2 P03A 016 18 |
| |
| Keywords: | Packing of digraphs Transitive tournaments |
| 本文献已被 SpringerLink 等数据库收录！ |
