摘要
通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.
In this paper, by studying the factorization of adjoint polynomials of S^(P(i))-class graph, we give a new method for proving the structure characteritics of their chromatically equivalent graphs and their chromatically nonunigueness.
出处
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2004年第4期573-577,共5页
Journal of Southwest China Normal University(Natural Science Edition)
关键词
色多项式
伴随多项式
因式分解
色等价图
chromatic polynomial
adjoint polynomial
factorization
chromatically equivalence