کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651883 | 1632582 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bipartitions of highly connected tournaments
ترجمه فارسی عنوان
دوچرخه سواری از مسابقات بسیار متصل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 79-84