Rainbow triangles in edge-colored graphs

被引:36
作者
Li, Binlong [1 ]
Ning, Bo [1 ]
Xu, Chuandong [1 ]
Zhang, Shenggui [1 ]
机构
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
关键词
D O I
10.1016/j.ejc.2013.09.007
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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-1.964] is confirmed. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:453 / 459
页数:7
相关论文
共 6 条