摘要
借助于广义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.
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2012年第6期150-158,共9页
JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金
国家自然科学基金资助项目(10901016)
关键词
图
色多项式
色轨道多项式
graph
chromatic polynomial
chromatic orbit polynomial
