کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777366 | 1632751 | 2017 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On graphs with a large number of edge-colorings avoiding a rainbow triangle
ترجمه فارسی عنوان
در نمودار با تعداد زیادی از لبه های رنگی اجتناب از مثلث رنگین کمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Inspired by previous work of Balogh (2006), we show that, given râ¥5 and n large, the balanced complete bipartite graph Knâ2,nâ2 is the n-vertex graph that admits the largest number of r-edge-colorings for which there is no triangle whose edges are assigned three distinct colors. Moreover, we extend this result to lower values of n when râ¥10, and we provide approximate results for râ{3,4}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 168-190
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 168-190
نویسندگان
Carlos Hoppen, Hanno Lefmann, Knut Odermann,