کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651883 1632582 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bipartitions of highly connected tournaments
ترجمه فارسی عنوان
دوچرخه سواری از مسابقات بسیار متصل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We show that if T is a strongly 109k6log⁡(2k)-connected tournament, there exists a partition A, B of V(T) such that each of T[A], T[B] and T[A,B] is strongly k-connected. This provides tournament analogues of two partition conjectures of Thomassen regarding highly connected graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 79-84