• 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