摘要
利用图G的伴随多项式的最小根的性质,通过比较伴随多项式的末项的方法,找到了两类 n 个点n+1 条边且 R(G)= -2 的图簇,其补图是色唯一的。
:In this paper, we make use of the minimum root of adjoint polynomial of graph G, to find out two classes graphs which are irreducible, (G) = (G) + 1 and R(G) = -2 and the complements of these graphs are chromatic unique .
出处
《天水师范学院学报》
2003年第5期10-13,共4页
Journal of Tianshui Normal University
关键词
色唯一性
伴随多项式
最小根
图G
图簇
补图
chromatic polynomial, adjoint polynomial, chromatically unique graphs.