کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903171 1632403 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monochromatic tree covers and Ramsey numbers for set-coloured graphs
ترجمه فارسی عنوان
تعداد درختان تک رنگ و عدد رمزی برای نمودارهای رنگی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,