作者:郝萃菊 张秉儒色多项式伴随多项式因式分解色等价性
摘要:设Pn是具有n个顶点的路,令δ=rn+1,我们用S*δ表示把rPn+1的每个分支的一个1度点重迭在一起得到的图.用Yλ1δS*表示把r1S*δ中每个分支的r度顶点与S*δ的r度顶点依次邻接后得到的图,Yλ2λ S*表示把用r2 Yλ1δ S*中每个分支的r+r1度顶点与S*δ的r度顶点依次邻接后得到的图,一般地,Yλκ δ S*表示把用rκYλκ-1 δ S*中每个分支的r+rk-1度顶点与Sδ*的r度顶点依次邻接后得到的图,运用图的伴随多项式的性质,证明了图yλκδ s* ∪ βκ S*δ的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价性.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社