q—树的色性

本文证明了由E.G.White head,Jr提出的猜想:一个n阶图G是q——树的充要条件是:P(G,λ)=λ(λ-1)…(λ-q+1)(λ-q)~((?)-q),这里n≥q≥3。