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
Link To Document