一类稠密图的色唯一性  

Chromaticity of a Class of Dense Graphs

作　　者：火博丰[1] 王力工[2] 刘儒英[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008 [2]西北工业大学应用数学系,陕西西安710072

出　　处：《青海师范大学学报（自然科学版）》2010年第3期1-6,共6页Journal of Qinghai Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10761008);教育部自然科学重点研究项目(205170)

摘　　要：用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.

关 键 词：色多项式 色唯一性 伴随多项式 伴随唯一性 

分 类 号：O157.5[理学—数学]