Pólya公式与色轨道多项式(英文)  

Pólya′s Formula and Chromatic Orbit Polynomials

作　　者：杜清晏[1] 

机构地区：[1]内蒙古大学数学系,内蒙古呼和浩特010021

出　　处：《内蒙古大学学报（自然科学版）》2000年第6期551-561,共11页Journal of Inner Mongolia University：Natural Science Edition

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

摘　　要：色轨道多项式是色多项式与 Pólya计数公式的推广 .本文定义了色轨道多项式及其相应的概念如 P-图 ,SC-图等 ,给出了色轨道多项式的表达式和计算方法 ,讨论了色轨道多项式的基本性质 .作为它的一个应用 。The chromatic orbit polynomials of graphs presented in this paper are integration and generalization of Pólya′s Formula and the chromatic polynomials of graphs.Relevant new notions such as the P graph and SC graph of graph are also introduced.The expressions of the chromatic orbit polynomials of graphs are given.Some elementary properties of chromatic orbit polynomials of graphs are established.The necklace problem is proposed as an instance to illustrate these notions and the solutions of the necklace problem are given by explicit formulas.

关 键 词：色轨道多项式 Polya计数公式 P-图 SC-图 

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