一类图的伴随多项式的因式分解及色性

The Factorization Theorem of Adjoint Polynomials of a Kind of Graph and Chromatically Equivalence of its Complemen

通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.

By studying the factorization of adjoint polynomials of a kind of S- class graphs, we prove in this paper that structure characteristics of the chromatically equivalent graphs and chromatically non - uniqueness of their complement graphs.