摘要
色多项式是图论的重要研究内容之一.借助广义Pólya定理和一些代数方法,讨论了特殊图类Mbius梯在不同约束条件下的着色问题,分别给出色多项式的不同表达式.
The chromatic polynomials of graphs are important parts of graph theory.In this paper,we discuss the coloring problem of special graph M?bius Ladder under different constraints by means of gener-alized Pólya theorem and some algebraic methods and also give the different chromatic polynomial.
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
北大核心
2014年第2期160-163,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(11271042)
呼伦贝尔学院资助项目(YJQNZC201218
YJYBZC201224)
关键词
正常着色
色多项式
色轨道多项式
proper coloring
the chromatic polynomial
the chromatic orbit polynomial