论文部分内容阅读
在文献[3]中，杜清晏教授引入了图的色轨道多项式的定义，从而使图的着色与轨道计数问题有机结合起来，图的色轨道多项式是图的色多项式与Polya计数公式的结合与推广，本文主要做了下述工作：
1.讨论了色轨道多项式和局部标定图的色轨道多项式的一些基本性质；
2.给出了几类特殊图(如正棱柱，棱柱图，双轴轮图，Mobius梯)的色轨道多项式；
3.给出了色轨道多项式在化学上的一些应用。