摘要
我们通过研究ES类图的伴随多项式的因式分解,证明了这类图的补图的色等价图的特征性质.
By studying the factorizafion of adjoint polynomials of graphs of shape - E^S, we prove in this paper that structure characteristics of the chromatically equivalent graphs of their complement graphs.
出处
《青海师范大学学报(自然科学版)》
2007年第4期5-7,4,共4页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
色多项式
伴随多项式
因式分解
色等价性
chromatic polynomial
adjoint polynomial
factorization
chromatically equivalent graphs