论文部分内容阅读
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图C的伴随多项式的最小根的性质及比较伴随多项式的末项,找到了一类n个点n+1条边且R(C)=-2的图簇,其补图是色唯一的.主要结论是如下定理:设|v(A3(rl,r2))|=n(≥10).其中r1≥3,r2≥5,若r2=5且A3(的r1,r2)不可约,则A3((r)1,r2)是色唯一的.即A3((r)1,5)是色唯一的.