色和

色和(chromatic sum) 是一類廣義計數函式。

基本介紹

• 中文名：色和
• 外文名：chromatic sum

對於一個地圖M，記n;(M)Ci=1,2)為M的一些不變數(如頂點數、邊數以及虧格等)，記P(M;}>為M所相應的色多項式.函式

.f}}xi,xz，

稱為地圖集合…;勸一藝P(.}ls勸且xn; cn}>}l的色和函式.若將色和函式

數學式子

.f_r}

nkCM)=n;1)

的地圖M所得著色方式的總和.色和函式所滿足的方程稱為色和方程.色和函式是塔特(Tutte, W.T.)於1973年首次引進的.他確定出了帶根平面三角地圖的色和方程，並對這種方程做了一系列的研究.確定一般色和方程以及解這種方程是很困難的.