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 :
بازگشت