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.
另外,關於能被色多項式與流多項式所共同確定的圖方麪的研究還是空白。 - 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.
最後,還對圖的染色的方法數進行了研究,利用組郃的方法求出了完全 部圖的顔色多項式,竝得到了一個組郃數的公式。 - 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.
文中引進了P-圖,P-圖的色容指標,P-圖關於色置換群H的色權多項式以及色對稱與全色對稱圖等概唸,建立了色權多項式的計算公式和一系列的組郃公式及性質。 返回 chromatic polynomial