| 色多项式的显示公式 |
| |
| 引用本文： | 杨利民,王天明.色多项式的显示公式[J].数学进展,2006,35(1):55-66. |
| |
| 作者姓名： | 杨利民 王天明 |
| |
| 作者单位： | 大连理工大学应用数学系,大连,辽宁,116024 |
| |
| 摘 要： | 本文利用完全图K_n恰有k个分支S~((n))={K_i∶1≤i≤n}-因子个数N(K_n,k)及第二类Stirling数S(n,k)之间关系,导出图的色多项式的显示公式刻画,并给出几类色多项式及用Stirling数表示的完全i部图的色多项式的显式公式。
|
| 关 键 词： | N(G，k) S(n，k) 色多项式 完全i部图 |
| 文章编号： | 1000-0917（2006）01-0055-12 |
| 收稿时间： | 2003-12-08 |
| 修稿时间： | 2003年12月8日 |
The Explicit Formula of the Chromatic Polynomial |
| |
| YANG Li-Min,WANG Tian-ming.The Explicit Formula of the Chromatic Polynomial[J].Advances in Mathematics,2006,35(1):55-66. |
| |
| Authors: | YANG Li-Min WANG Tian-ming |
| |
| Institution: | Department of Applied Mathematics, Dalian University of Technology, Dalian, Liaoning, 116024, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | N(G k) S(n k) chromatic polynomial complete i-partite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
