摘要
通过研究星图Sn+1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质.
By studying the factorization of adjoint polynomials of three types of combinational graphs about star Sn+1,this paper proves the structure characteristics of the chromatically equivalent graphs of their complement graphs.
出处
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第5期18-21,共4页
Journal of Southwest China Normal University(Natural Science Edition)
关键词
色多项式
伴随多项式
因式分解
色等价性
chromatic polynomial
adjoint polynomial
factorization
chromatically equivalent graphs