一种新的色对策和对策染色数
来源期刊：中国矿业大学学报2000年第2期
论文作者：刘西奎 宁伟
关键词：顶点着色; 色对策; 对策色数Ⅱ;
摘 要：介绍了一种新的色对策Ⅱ和对策染色数Ⅱ，比较了两种色对策的差异，讨论了图G的色对策Ⅱ的性质，对这种图的新不变量，利用顶点标号方法，给出获胜策略，对几种特殊图类进行了讨论，分别确定了路图及补图、圈图Cn及与圈有关的图的对策色数Ⅱ.
刘西奎1，宁伟2
(1.徐州师范大学技术教育学院，江苏徐州 221011;
2.泰安师范专科学校数学系，山东泰安 271019；)
摘要:介绍了一种新的色对策Ⅱ和对策染色数Ⅱ，比较了两种色对策的差异，讨论了图G的色对策Ⅱ的性质，对这种图的新不变量，利用顶点标号方法，给出获胜策略，对几种特殊图类进行了讨论，分别确定了路图及补图、圈图Cn及与圈有关的图的对策色数Ⅱ.
关键词:顶点着色; 色对策; 对策色数Ⅱ;
【全文内容正在添加中】
