The Application Of Chromatic Orbit Polynomials Of Graphs

In [3] Professor Du Qing yan introduces the conception of the chromatic orbit polynomials of graphs , the coloring of graphs and the orbit enumeration are well combined. The chromatic orbit polynomials of graphs are integration and generalization of Pólya Formula and the chromatic polynomials of graphs. The main results in this thesis are as follows :1. Some elementary properties of the chromatic orbit polynomials of graphs and the chromatic orbit polynomials of the partial labeled graphs are discuss;2. The chromatic orbit polynomials of several special graphs (eg.regular prism , prism graph , biaxial wheel graph, M(o|¨)bius ladder)are obtained;3. Some practical enumeration examples of the application of the chromatic orbit polynomials in chemistry are given.