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 :
بازگشت