کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652619 | 1632594 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On an anti-Ramsey property of random graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For graphs G and H, let denote the property that, for every proper edge-colouring of G, with an arbitrary number of colours, there is a multicoloured, or rainbow, copy of H in G, that is a copy of H with no two edges of the same colour. We consider the problem of establishing the threshold of this property for the binomial random graph G(n,p).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 37, 1 August 2011, Pages 237-242
Journal: Electronic Notes in Discrete Mathematics - Volume 37, 1 August 2011, Pages 237-242