θ-图的对策着色和对策色数

• 作者: 亢琳 杨爱民
• 来源期刊: 中北大学学报
• 学科: 数学
• 关键词: 对策着色 对策色数Ⅱ θ图 广义θ-图
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 5-7
• 页数: 3页
• 分类号: O157.5
• 字数: 2868字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2009.01.002

摘要

介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略,并推广了此结论.得出了均匀θ-图的对策色数Ⅱ,给出了二人对策着色中选手A的获胜策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨爱民	山西大学数学科学学院	31	29	3.0	4.0
2	亢琳	山西大学数学科学学院	1	2	1.0	1.0