Q-树相关论文
...
本文证明了n(≥5)阶图G是3-树的二次整子图的充要条件为P(G;λ)=λ(λ-1)(λ-2)^3(λ-3)^n-5。......
本文证明了:当k≥0,n≥4为偶数时,广义轮图θ_(n,k)色多项式唯一。同时,也用较简单的方法证明了:对于一个图G,其色多项式为P_λ(G)......
深入深入了以多项式λ(λ-)…(λ-q+2)(λ-q+1)^3(λ-q)^n-q-2为色多项式的图,指出了除q-树的二次整子图外,还有另外的图族以它为色多项式。......
给出了计算q-树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论....