广义Peterson图的着色问题研究  

The Coloring Problem for Generalized Peterson Graph

作　　者：张桂芝 安永红 敖特根 ZHANG Gui-zhi;AN Yong-hong;AO Te-gen(College of Elementary Education,Hlunbuir College,Hailaer Inner Mongolia 021008,China;College of Mathematics and Statistics,Hlunbuir College,Hailaer Inner Mongolia 021008,China;Office of Science and Technology,Hlunbuir College,Hailaer Inner Mongolia 021008,China)

机构地区：[1]呼伦贝尔学院初等教育学院,内蒙古海拉尔021008 [2]呼伦贝尔学院数学与统计学院,内蒙古海拉尔021008 [3]呼伦贝尔学院科学技术处,内蒙古海拉尔021008

出　　处：《大学数学》2018年第1期13-17,共5页College Mathematics

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

摘　　要：图的着色问题是图论的重要研究内容之一,利用广义的Pólya定理和结合一些代数方法研究了广义Peterson图在不同约束条件下的着色问题,并给出了四种不同约束条件下的色多项式.The chromatic polynomials of graphs are important parts of graph theory.In this paper,we discuss the coloring problem of Generalized Peterson graph under different constraints by means of generalized Pólya theorem and some algebraic methods.

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

分 类 号：O157[理学—数学]