کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656967 1343704 2013 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monochromatic triangles in three-coloured graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Monochromatic triangles in three-coloured graphs
چکیده انگلیسی

In 1959, Goodman [9], determined the minimum number of monochromatic triangles in a complete graph whose edge set is 2-coloured. Goodman (1985) [10] also raised the question of proving analogous results for complete graphs whose edge sets are coloured with more than two colours. In this paper, for n sufficiently large, we determine the minimum number of monochromatic triangles in a 3-coloured copy of Kn. Moreover, we characterise those 3-coloured copies of Kn that contain the minimum number of monochromatic triangles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 4, July 2013, Pages 489-503