节点文献
完全偶图的补图的色多项式及色唯一性
The Chromatic Polynomial & Chromatic Uniqueness of the Complement of the Union of a Complete Bipartite Graph and an Empty Graph
【摘要】 依据理想子图的概念,得到了其补图为完全偶图及空图之并的图的色多项式,并讨论了这种图的色唯一性.
【Abstract】 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.
【关键词】 理想子图；
色多项式；
色唯一性；
伴随唯一；
【Key words】 Ideal subgraphs； Chromatic polynomials； Chromatic uniqueness； Adjointly unique；
【Key words】 Ideal subgraphs； Chromatic polynomials； Chromatic uniqueness； Adjointly unique；
- 【文献出处】 湖州师专学报 , 编辑部邮箱 ,1999年05期
- 【分类号】O157.5
- 【下载频次】23