Asymmetric marking games on line graphs |
| |
Authors: | Daqing Yang |
| |
Affiliation: | a Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, PR China b Department of Mathematics and Statistics, Arizona State University, Tempe, AZ 85287-1804, USA |
| |
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 (a,1)-game coloring number of the line graph of G is at most . When a=1, this improves some known results of the game coloring number of the line graphs. |
| |
Keywords: | 05C15 |
本文献已被 ScienceDirect 等数据库收录! |
|