外平面图的松弛竞赛色数

• 作者: 何文杰 米洪海 许燕 邵泽玲 马俊霞
• 来源期刊: 河北省科学院学报
• 关键词: 色数 竞赛色数 松弛竞赛色数 外平面图
• 年，卷（期）: 2002,（4）
• 页码范围: 193-197,207
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2002.04.001

摘要

主要研究外平面图的松驰竞赛色数.如果缺陷度d=2,3,4,k=7-d,我们能够分别给Alice一个策略,使得对(k,d)-松弛染色竞赛Alice能赢.