Ψ^(*S)(4δ,nδ)∪tS_δ类图簇的因式分解及色性分析

The Factorization Theorem of Adjoint Polynomials of a kind of Graph and Chromatically equivalence of its complement

本文运用图的伴随多项式的性质,讨论了当n=2tq-1时图Ψ*S(4δ,nδ)∪tSδ的因式分解定理,进而证明了它们的补图的色等价性.

By applying the properties of adjoint polynomials,We prove that factorization theorem of adjoint polynomials of two kinds of graphs Ψ＊S（4δ,nδ）∪tSδ） with n=2tq-1,Furthermore,We prove that chromatically equivalence of its complement .