摘要
用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.
Let Pn denote the path on n vertices,Dn the graph that identify a vertex of K3 with an end-vertex of Pn-2,and Fn the graph that identify a vertex of K3 with the vertex of degree one of Dn-2.the complement of Fn is chromatic unique if and only if n≠17.
出处
《青海师范大学学报（自然科学版）》
2010年第3期1-6,共6页
Journal of Qinghai Normal University(Natural Science Edition)
基金
国家自然科学基金(10761008)
教育部自然科学重点研究项目(205170)
关键词
色多项式
色唯一性
伴随多项式
伴随唯一性
chromatic polynomial
chromaticity
adjoint Polynomial
adjoint uniqueness
