棱柱图的着色问题  

Coloring problem of prism

作　　者：张桂芝[1,2] 安永红[2] 冯弢[1] 

机构地区：[1]北京交通大学理学院,北京100044 [2]呼伦贝尔学院数学科学学院,内蒙古呼伦贝尔市021008

出　　处：《北京交通大学学报》2012年第6期150-158,共9页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(10901016)

摘　　要：借助于广义P·lya定理与一些代数方法讨论了特殊图类棱柱图在不同约束条件下的着色问题,并对n的奇偶分情况讨论,分别给出了色轨道多项式的不同表达式.We discuss the coloring problem of special graph prism under different constraints by means of generalized P·lya theorem and some algebraic methods and also give the different chromatic polynomial by discussion of the n parity case.

关 键 词：图 色多项式 色轨道多项式 

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