Title of article :
Rainbow triangles in edge-colored graphs
Author/Authors :
Li، نويسنده , , Binlong and Ning، نويسنده , , Bo and Xu، نويسنده , , Chuandong and Zhang، نويسنده , , Shenggui، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
7
From page :
453
To page :
459
Abstract :
Let G be an edge-colored graph. The color degree of a vertex v of G , is defined as the number of colors of the edges incident to v . The color number of G is defined as the number of colors of the edges in G . 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.
Journal title :
European Journal of Combinatorics
Serial Year :
2014
Journal title :
European Journal of Combinatorics
Record number :
1546490
Link To Document :
بازگشت