chromatic polynomial

基本解釋

There are three important graph polynomials in graph theory, they have a close relationship with each other: chromatic polynomial, Tutte polynomial and flow polynomial.
另外，關(guān)于能被色多項(xiàng)式與流多項(xiàng)式所共同確定的圖方面的研究還是空白。
We will also find a sort of planar graphs whose number is equal to 4. We will also give the chromatic polynomial of complete -partite graphs and get a combinatory formula.
最后，還對(duì)圖的染色的方法數(shù)進(jìn)行了研究，利用組合的方法求出了完全部圖的顏色多項(xiàng)式，并得到了一個(gè)組合數(shù)的公式。
The expressions of the chromatic function and the chromatic weight polynomial of a P-graph about a permutation group H are established, de Bruijn s Theorem follows from th.
文中引進(jìn)了P-圖，P-圖的色容指標(biāo)，P-圖關(guān)于色置換群H的色權(quán)多項(xiàng)式以及色對(duì)稱(chēng)與全色對(duì)稱(chēng)圖等概念，建立了色權(quán)多項(xiàng)式的計(jì)算公式和一系列的組合公式及性質(zhì)。