色和

色和(chromatic sum)一類廣義計數函式.對於一個地圖M,記n;(M)Ci=1,2,""")為M的一些不變數(如頂點數、邊數以及虧格等),記P(M;}>為M所相應的色多項式.函式
.f}}xi,xz,
稱為地圖集合…;勸一藝P(.}ls勸且xn; cn}>}l的色和函式.若將色和函式
色和
.f_r} <x1 ,x2, ... } })展開為xi,xz,…的冪級數,則xl }}' ,x: }}Z ,…所在的係數記為F} Cnl ,n2, ".. 1},稱為.il的色和.它是用幾色染.}l中所有滿足
nkCM)=n;<i>1)
的地圖M所得著色方式的總和.色和函式所滿足的方程稱為色和方程.色和函式是塔特(Tutte, W.T.)於1973年首次引進的.他確定出了帶根平面三角地圖的色和方程,並對這種方程做了一系列的研究.確定一般色和方程以及解這種方程是很困難的.

相關詞條

熱門詞條

聯絡我們