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