| 关于Dn补图色性证明的一个重要引理 |
| |
| 引用本文： | 火博丰.关于Dn补图色性证明的一个重要引理[J].青海师专学报,2005,25(6):12-15. |
| |
| 作者姓名： | 火博丰 |
| |
| 作者单位： | 青海师范大学数学系,青海西宁810008 |
| |
| 基金项目： | 国家自然科学基金资助项目（10061003） |
| |
| 摘 要： | 文献4]中引入了伴随多项式的概念来讨论图的色性．由于伴随多项式系数的特点，决定了它的根具有特殊性．用Pn表示有n个顶点的路．Dn表示把三角形的一个顶点与P（n-2）的一个一度顶点重迭后得到的图．本文获得了Dn补图的伴随多项式的根的若干性质，并利用这些性质得到了一个引理，它在Dn补图的色唯一性证明中具有重要意义．
|
| 关 键 词： | 伴随多项式 最小根 色唯一 |
| 文章编号： | 1007-0117（2005）06-0012-04 |
| 收稿时间： | 2005-05-12 |
| 修稿时间： | 2005年5月12日 |
A Main Lemma on the Chromaticity of the Complements of Dn |
| |
| Huo BoFeng.A Main Lemma on the Chromaticity of the Complements of Dn[J].Journal of Qinghai Junior Teachers' College,2005,25(6):12-15. |
| |
| Authors: | Huo BoFeng |
| |
| Abstract: | 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. |
| |
| Keywords: | Adjoint polynomial Minimum root Chromaticallg uniqueness |
| 本文献已被 维普 万方数据 等数据库收录！ |
