Asymmetric marking games on line graphs |
| |
| Authors: | Daqing Yang |
| |
| Institution: | 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 等数据库收录！ |
|
