کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654533 1632830 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On two-path convexity in multipartite tournaments
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On two-path convexity in multipartite tournaments
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 3, April 2008, Pages 641–651
نویسندگان
, , ,