目的研究图的色等价性。方法利用图的伴随多项式的因式分解式,分析图的色等价性。结果从星图Sn+1的三类组合图得到它们的伴随分解式和色等价图。结论图的色等价性可通过研究其补图的伴随多项式的分解式得到。
Aim The chromatically equivalence of graphs was investigated. Methods The chromatically equivalence of graphs was analyzed by using factorization of adjoint polynomials of graphs. Results The factorizations and chromatically equivalent graphs were obtained from the combinatorial graphs consisting of Star Sn+1 and some isolated vertices. Conclusion The chromatically equivalence of graphs was obtained by researching into the adjoint factorizations of their complements.