一类新的染色问题

• 作者: 韩淑芹
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 全色极大团染色 全色极大团色数 复合图 笛卡尔乘积图
• 年，卷（期）: 2014,（3）
• 页码范围: 50-51
• 页数: 2页
• 分类号: O157.5
• 字数: 1735字
• 语种: 中文

摘要

证明了全色极大团染色与边覆盖染色在特定条件下的等价性，并给出了复合图、笛卡尔乘积图的全色极大团色数。