图的伴随多项式的因式分解定理及应用

The Factorization Theorem of Adjoint Polynomials of Graphs with Application

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

In this paper, by studying the factorization of adjoint polynomials of Γ-class graphs, we prove that structure characteristics of the chromatically equivalent graphs and chromatically non-uniqueness of their complement graphs.