کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653624 1632783 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow triangles in edge-colored graphs
ترجمه فارسی عنوان
مثلث رنگین کمان در گراف های لبه رنگ ؟؟
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let GG be an edge-colored graph. The color degree of a vertex vv of GG, is defined as the number of colors of the edges incident to vv. The color number of GG is defined as the number of colors of the edges in GG. A rainbow triangle is one in which every pair of edges have distinct colors. In this paper we give some sufficient conditions for the existence of rainbow triangles in edge-colored graphs in terms of color degree, color number and edge number. As a corollary, a conjecture proposed by Li and Wang [H. Li and G. Wang, Color degree and heterochromatic cycles in edge-colored graphs, European J. Combin. 33 (2012) 1958–1964] is confirmed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 453–459
نویسندگان
, , , ,