放松对策着色相关论文
这篇文章讨论在图上的二人对策着色:设t,d是正整数,X是t种颜色的集合.由Alice开始,Alice和Bob两个人轮流选取X中的颜色对图G的顶点......
讨论在图上放松的二人对策着色,利用分裂已被着色顶点的方法,给出了Alice的获胜对策,证明了如果图C是二叉树,且t=2,d≥2,则Alice有一个......
讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.......
讨论了图上的二人对策着色和放松对策着色.给出了放松对策色数能够达到树族放松对策色数最大值且结构非常简单的树.......
讨论了图的二人对策着色和放松对策着色,给出了轮图与扇图的对策色数与放松对策色数....