Title of article :
Asymmetric marking games on line graphs
Author/Authors :
Daqing Yang، نويسنده , , H.A. Kierstead، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
5
From page :
1751
To page :
1755
Abstract :
This paper investigates the asymmetric marking games on line graphs. Suppose G is a graph with maximum degree image and G has an orientation with maximum outdegree k, we show that the image-game coloring number of the line graph of G is at most image. When image, this improves some known results of the game coloring number of the line graphs.
Keywords :
Game coloring number , Line graph , Harmonious strategy
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947256
Link To Document :
بازگشت