کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653624 | 1632783 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow triangles in edge-colored graphs
ترجمه فارسی عنوان
مثلث رنگین کمان در گراف های لبه رنگ ؟؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 453–459
نویسندگان
Binlong Li, Bo Ning, Chuandong Xu, Shenggui Zhang,