L及Г类图簇的伴随多项式的因式分解及色性分析

The Factorization of Adjont Polynomials of Graphs of L and Γ-Class and Chromatic Equvalence Analysis

通过研究Г及L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.

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