摘要
我们通过研究图的伴随多项式的因式分解，给出了证明非色唯一图的一种新方法，并得到了几类图簇的色等价图的结构特征．
In this paper, we give a new method for proving the chromatically non-unique graph by studing factorization their adjoint polynomials. We obtain some structure characteristic of the chromatically equivalent graphs of kinds of graphs.
出处
《数学学报（中文版）》
SCIE
CSCD
北大核心
2002年第3期529-534,共6页
Acta Mathematica Sinica：Chinese Series
基金
国家自然科学基金资助项目
关键词
色多项式
伴随式项式
因式分解
色等价性
非色唯一图
Chromatic polynomial
Adjoint polynomial
Factorization
Chromatically equivalence
Chromatically non-unique graph
