摘要
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了色等价图的一些结构特性 .
In this paper, we give a new method for proving the chromatically non-unique graphs by studying factorization of their adjoint polynomials, we obtain some structure characteristics of their chromatically equivalent graphs.
出处
《数学的实践与认识》
CSCD
北大核心
2003年第1期60-66,共7页
Mathematics in Practice and Theory
基金
国家自然科学基金项目 (10 0 610 3)
关键词
色多项式
伴随多项式
因式分解
色等价性
非色唯一图
chromatic polynomial
adjoint polynomial
factorization
chromatically equivalence
chromatically non-unique graphs
