D_n补图的色唯一性  

Chromaticity of the complements of D_n

作　　者：火博丰[1] 刘儒英[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008

出　　处：《纯粹数学与应用数学》2009年第2期268-275,共8页Pure and Applied Mathematics

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

摘　　要：利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到Dn色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性.The paper show the chromaticity of some dense graphs by employing the adjoint polynomial. Let Pn denote the Path of order n, Dn the graph that identify a vertex of K3 with an end-vertex of Pn-2. we generalize the conclusion and obtain that the complements of Dn are chromatic uniqueness if and only if n≠4 and n ≠ 8 , which completely solve this problem.

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

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