• Title of article

    Color degree and alternating cycles in edge-colored graphs

  • Author/Authors

    Wang، نويسنده , , Guanghui and Li، نويسنده , , Hao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    4349
  • To page
    4354
  • Abstract
    Let G be an edge-colored graph. An alternating cycle of G is a cycle of G in which any two consecutive edges have distinct colors. Let d c ( v ) , the color degree of a vertex v , be defined as the maximum number of edges incident with v that have distinct colors. In this paper, we study color degree conditions for the existence of alternating cycles of prescribed length.
  • Keywords
    Alternating cycle , Color neighborhood , Color degree
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598943