کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651935 1632582 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A rainbow Erdős-Rothschild problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A rainbow Erdős-Rothschild problem
چکیده انگلیسی

We consider a multicolored version of a problem introduced by Erdős and Rothschild. For a positive integer r and a graph F, we look for n-vertex graphs that admit the maximum number of r-edge-colorings with no copy of F such that all edges are assigned different colors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 473-480