کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903171 | 1632403 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Monochromatic tree covers and Ramsey numbers for set-coloured graphs
ترجمه فارسی عنوان
تعداد درختان تک رنگ و عدد رمزی برای نمودارهای رنگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Our results for tree covers in complete graphs imply that a stronger version of Ryser's conjecture holds for k-intersecting r-partite r-uniform hypergraphs: they have a transversal of size at most râk. (Similar results have been obtained by Király et al., see below.) However, we also show that the bound râk is not best possible in general.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 266-276
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 266-276
نویسندگان
Sebastián Bustamante, Maya Stein,