|
|||||
|
|
| 关于色多项式的一个注记 | |
| 作者姓名： | 刘儒英 |
| 作者单位： | 青海师范大学数学系 |
| 摘 要： | 在图的色多项式的研究中,一个未解决的基本问题是:“什么样的多项式是色多项式?”本文就这个问题给出几个结果,即得到定理如果f(t)=[t]_n+b_1[t]_(n-1)+b_2[t]_(n-2)+…+b_(n-1)[t]_1是某个图的色多项式,这里[t]_k=t(t-1)(t-2)…(t-k+1)(k=1,2,…,n),那么(i)bi是非负整数,(i=1,2,…,n-1);(ii)若对某个i,有bi>0,则对所有的 |
| 本文献已被 CNKI 等数据库收录！ | |