Title of article :
Embedded antichains in tournaments
Author/Authors :
Greenfield، نويسنده , , Stephen J. and Latka، نويسنده , , Brenda J.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
9
From page :
349
To page :
357
Abstract :
The maximum antichain cardinality (MACC) of a tournament is the maximum number of incomparable subtournaments of T. We establish some properties of MACC. We describe all tournaments whose MACC is 1 or 2, show that MACC can grow exponentially with the size of the vertex set of a tournament, and present some questions for further investigation.
Keywords :
embedding , Exponential growth , maximal antichain , subtournament , tournament
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2002
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453309
Link To Document :
بازگشت