English

Rainbow triangles in edge-colored graphs

Combinatorics 2016-06-27 v2

Abstract

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 (Color degree and heterochromatic cycles in edge-colored graphs, European J. Combin. 33 (2012) 1958--1964) is confirmed.

Keywords

Cite

@article{arxiv.1212.6348,
  title  = {Rainbow triangles in edge-colored graphs},
  author = {Binlong Li and Bo Ning and Chuandong Xu and Shenggui Zhang},
  journal= {arXiv preprint arXiv:1212.6348},
  year   = {2016}
}

Comments

Title slightly changed. 13 pages, to appear in European J. Combin

R2 v1 2026-06-21T23:00:45.030Z