کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657208 1343723 2010 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Anti-Ramsey properties of random graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Anti-Ramsey properties of random graphs
چکیده انگلیسی

We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b times. We say that a subset of the edges of G is rainbow if each edge is of a different color. A graph has property A(b,H) if every b-bounded coloring of its edges has a rainbow copy of H. We estimate the threshold for the random graph Gn,p to have property A(b,H).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 3, May 2010, Pages 299-312