关于D_n补图色性证明的一个重要引理  

A Main Lemma on the Chromaticity of the Complements of D_n

作　　者：火博丰[1] 

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

出　　处：《青海师专学报》2005年第6期12-15,共4页Journal of Qinghai Junior Teachers' College

基　　金：国家自然科学基金资助项目(10061003)

摘　　要：文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与Pn-2的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义.The notion of adjoint polynomials of graphs was introduced for Chromaticity research by Lui Ru - Ying in [4]. Since the characteristic of its coefficient, adjoint polynomials foots has some specific property. In this paper, the minimum roots of the adjoint polynomials of complements of Dn is discussed, and some important results are obtained. These results have critical significance for solving the chromatic uniqueness of complements of Dn.

关 键 词：伴随多项式 最小根 色唯一 

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