色轨道多项式的性质及其应用  

Property and application of the chromatic orbit polynomial

作　　者：梁俊兰[1] 沈宇春[1] 

机构地区：[1]呼和浩特职业学院计算机信息学院,内蒙古呼和浩特010051

出　　处：《郑州轻工业学院学报（自然科学版）》2011年第4期121-124,共4页Journal of Zhengzhou University of Light Industry:Natural Science

摘　　要：将Pólya计数定理和计算图色数的色多项式结合,对P-图和Pn图的色轨道多项式及色本原多项式进行研究,给出其一些新的性质.并以戊烷分子为例,计算其分子能态数.By combining Pólya theorem and the chromatic polynomial, chromatic orbit polynomial and primitive chromatic polynomial of P-graph and Pn graph were studied.The new properties of them were put forward.With pentane molecular as example,its molecular energy state number was calculated.

关 键 词：色轨道多项式 色本原多项式 Pólya计数定理 P-图 Pn图 

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