Title of article
The number of edge-disjoint transitive triples in a tournament
Author/Authors
Raphael Yuster، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
187
To page
191
Abstract
We prove that a tournament with n vertices has more than image edge-disjoint transitive triples. We also prove some results on the existence of large packings of k-vertex transitive tournaments in an n-vertex tournament. Our proofs combine probabilistic arguments and some powerful packing results due to Wilson and to Frankl and Rödl.
Keywords
Transitive , Triple , Tournament
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948625
Link To Document