该文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题.图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色......

笔者使用一个新的激活策略证明了，如果G是一个偏κ-树，其色数为r＝κ+1，缺陷度d≥2k+1，那么，对这个(r，d)-松弛竞赛染色，Alice有一个赢的策略......