色多项式的显示公式  

The Explicit Formula of the Chromatic Polynomial

作　　者：杨利民[1] 王天明[1] 

机构地区：[1]大连理工大学应用数学系,大连辽宁116024

出　　处：《数学进展》2006年第1期55-66,共12页Advances in Mathematics（China）

摘　　要：本文利用完全图K_n恰有k个分支S^((n))={K_i∶1≤i≤n}-因子个数N(K_n,k)及第二类Stirling数S(n,k)之间关系,导出图的色多项式的显示公式刻画,并给出几类色多项式及用Stirling数表示的完全i部图的色多项式的显式公式。In this paper, by the relation between the number N（Kn, k） of S^（n） ： {Ki ： 1 ≤ i ≤ n}-factor of k-component and the Stirling numbers S（n, k） of the second kind, the authors obtain the explicit formula of the chromatic polynomial of a graph, give the chromatic polynomials of some families of graphs and present the explicit formula of the chromatic polynomial of complete i-partite graph of the Stirling number S（n, k） of the second kind.

关 键 词：N(G k) S(n k) 色多项式 完全i部图 

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