Activation strategy for asymmetric marking games
Activation strategy for asymmetric marking games
复制标题
非对称标记游戏的激活策略
DOI：
10.1016/j.ejc.2007.07.004
复制
发表时间：
2008-07
影响因子：
1
通讯作者：
Yang, Daqing
中科院分区：
文献类型：
--
作者：
Zhu, Xuding;Yang, Daqing
本文将广泛应用的图形标记博弈的激活策略推广到非对称标记博弈。然后将扩展激活策略应用于弦图，(s,t)-伪偏k树和区间图上的非对称标记博弈。我们的结果改进了(a,1)-gcol（Ik）和(a,1)-gcol（Ck）的上界，其中ik和ck分别表示最大团大小为k+1的区间图和弦图的类。此外，当k是a的倍数时，(a,1)-gcol（Ik）的上界是紧的。
This paper extends the widely used activation strategy of the marking game on graphs to asymmetric marking games. The extended activation strategy is then applied to asymmetric marking games on chordal graphs, (s,t)-pseudo partial k-trees and interval graphs. Our results improve earlier upper bounds on (a,1)-gcol(Ik) and (a,1)-gcol(Ck), where Ikand Ckdenote the classes of interval and chordal graphs with maximum clique size k+1 respectively. Moreover, the upper bound of (a,1)-gcol(Ik) is tight when k is a multiple of a.
登录
查看更多内容
影响因子：
0.9
作者：
H. Kierstead
通讯作者：
H. Kierstead
DOI：
10.1006/jctb.1998.1878
发表时间：
1999-03
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Xuding Zhu
通讯作者：
Xuding Zhu
DOI：
10.37236/1611
发表时间：
2000-09
期刊：
Electron. J. Comb.
影响因子：
--
作者：
H. Kierstead;W. T. Trotter
通讯作者：
H. Kierstead;W. T. Trotter
DOI：
10.1016/j.jctb.2007.04.004
发表时间：
2008
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Xuding Zhu
通讯作者：
Xuding Zhu
DOI：
10.1016/j.jctb.2004.03.010
发表时间：
2004-09
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Charles L. Dunn;H. Kierstead
通讯作者：
Charles L. Dunn;H. Kierstead