کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777660 1632971 2017 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Properly colored and rainbow copies of graphs with few cherries
ترجمه فارسی عنوان
نسخه های رنگی و رنگین کمان نمودار با چند گیلاس
کلمات کلیدی
مشکلات نوع رمزی، رنگین کمان و به طور دقیق رنگ زیرگراف، زیرگرافهای پوشش لم محلی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Our proofs combine a framework of Lu and Székely for using the lopsided Lovász local lemma in the space of random bijections together with some additional ideas.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 391-416
نویسندگان
, ,