摘要
我们通过研究图的伴随多项式的因式分解,证明了SW图类的补图的色等价图的结构定理.
By studying factorization of Sω-class graphs,We prove that structure theorem of chromatically equivalent graph of their complement.
出处
《青海师范大学学报(自然科学版)》
2003年第1期1-5,共5页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
色多项式
伴随多项式
因式分解
色等价图
chromatic polynomial
adjoint polynomial
factorization
chromatically equivalent graphs