Asymmetric graph coloring games
Asymmetric graph coloring games
复制标题
DOI：
10.1002/jgt.20049
复制
发表时间：
2005-03
影响因子：
0.9
通讯作者：
H. Kierstead
中科院分区：
文献类型：
--
作者：
H. Kierstead
我们引入（a,b）‐着色游戏，这是由两个玩家Alice和Bob在有限图上进行的着色游戏的非对称版本，它与标准版本的不同之处在于，在每一轮中，Alice为一个顶点着色，Bob为b个顶点着色。我们还介绍了一个相关的游戏，(a,b) -标记游戏。我们分析了这些博弈，并确定了森林类的（a,b）‐着色数和（a,b）‐着色数以及a和b的所有值。©2005 Wiley Periodicals, Inc.。[J] .图论学报（自然科学版），2009
We introduce the (a,b)‐coloring game, an asymmetric version of the coloring game played by two players Alice and Bob on a finite graph, which differs from the standard version in that, in each turn, Alice colors a vertices and Bob colors b vertices. We also introduce a related game, the (a,b)‐marking game. We analyze these games and determine the (a,b)‐chromatic numbers and (a,b)‐coloring numbers for the class of forests and all values of a and b. © 2005 Wiley Periodicals, Inc. J Graph Theory 48: 169–185, 2005