广义Peterson图的着色问题研究

• 作者: 安永红 张桂芝 敖特根
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 广义Peterson图 色多项式 SC-图
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 13-17
• 页数: 5页
• 分类号: O157
• 字数: 3992字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2018.01.003

摘要

图的着色问题是图论的重要研究内容之一,利用广义的Pólya定理和结合一些代数方法研究了广义Peterson图在不同约束条件下的着色问题,并给出了四种不同约束条件下的色多项式.