期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
圈关联对策染色的研究
1
作者 刘大琨 王淑栋 谢冰 《延边大学学报(自然科学版)》 CAS 2009年第1期5-8,共4页
Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜... Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜.本文讨论了圈关联对策染色,并确定了圈关联对策色数. 展开更多
关键词 染色 对策染色 关联染色 关联对策染色
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部