广义Peterson图的着色问题研究

摘要：

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

关键词：广义Peterson图、色多项式、SC-图

所属期刊栏目：34

分类号：O157(代数、数论、组合理论)

资助基金：国家自然科学基金项目11601137;内蒙古自治区高等学校"青年科技英才支持计划"NJYT-17-B12;内蒙古自治区自然科学基金项目2015BS0103 ,2016MS0114

在线出版日期：2018-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：13-17