G_(j_1)^(S^P)型图簇的伴随分解及其补图的色等价性

摘要

目的基于图的伴随多项式的因式分解,考察其补图的色等价性。方法利用图的伴随多项式的性质及解定理,分析图的伴随等价性。结果得到了GSj1P型图簇的伴随多项式的因子分解式,进而证明了这类图簇的补图的色等价性。结论图的色等价性可通过研究其补图的伴随多项式的分解式得到。