摘要
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.
We give a new method for proving the chromatically non-unique graph by studying factorization chromatically of their adjoint polynomials. We obtain some structure theorem of the equivalent graphs of kinds of graphs.
出处
《数学的实践与认识》
CSCD
北大核心
2005年第9期167-172,共6页
Mathematics in Practice and Theory
基金
国家自然科学基金资助项目
关键词
图簇
伴随多项式
因式分解
色性分析
非色唯一图
chromatic polynomial
adjoint polynomial
faetorization
chromatically equivalent
chromatically non-uniqueness
