Back to Search
Start Over
Asymmetric marking games on line graphs
- Source :
-
Discrete Mathematics . May2008, Vol. 308 Issue 9, p1751-1755. 5p. - Publication Year :
- 2008
-
Abstract
- Abstract: This paper investigates the asymmetric marking games on line graphs. Suppose G is a graph with maximum degree and G has an orientation with maximum outdegree k, we show that the -game coloring number of the line graph of G is at most . When , this improves some known results of the game coloring number of the line graphs. [Copyright &y& Elsevier]
- Subjects :
- *GRAPH theory
*ALGEBRA
*COMBINATORICS
*TOPOLOGY
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 308
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 29960911
- Full Text :
- https://doi.org/10.1016/j.disc.2007.03.082