Title of article :
On two-path convexity in multipartite tournaments
Author/Authors :
Parker، نويسنده , , Darren B. and Westhoff، نويسنده , , Randy F. and Wolf، نويسنده , , Keith W. Miller and Marty J. Wolf ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
11
From page :
641
To page :
651
Abstract :
In the context of two-path convexity, we study the rank, Helly number, Radon number, Caratheodory number, and hull number for multipartite tournaments. We show the maximum Caratheodory number of a multipartite tournament is 3. We then derive tight upper bounds for rank in both general multipartite tournaments and clone-free multipartite tournaments. We show that these same tight upper bounds hold for the Helly number, Radon number, and hull number. We classify all clone-free multipartite tournaments of maximum Helly number, Radon number, hull number, and rank.
Journal title :
European Journal of Combinatorics
Serial Year :
2008
Journal title :
European Journal of Combinatorics
Record number :
1547652
Link To Document :
بازگشت