完全偶图的补图的色多项式及色唯一性

The Chromatic Polynomial & Chromatic Uniqueness of the Complement of the Union of a Complete Bipartite Graph and an Empty Graph

依据理想子图的概念,得到了其补图为完全偶图及空图之并的图的色多项式,并讨论了这种图的色唯一性.

We have obtained the chromatic polynomial of a graph G whose complement is the union of a complete bipartite graph and an empty graph by the ideal subgraph, and discussed the chromatic uniqueness of G.