摘要
通过研究Γ_(r(2k+p)+1)^(ψ*G(i,j))类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.
By studying the factorization of adjoint polynomials of a kind of Γ(r(2k+p)+1)^ψ*G(i,j) - class graphs, We prove In this paper that structure characteristics of the chromatically equivalent graphs and chromatically non-uniqueness of their complement graphs.
出处
《青海师范大学学报(自然科学版)》
2008年第2期4-5,9,共3页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
色多项式
伴随多项式
因式分解
色等价
非色唯一性
chromatic polynomial
adjoint polynomial
factorization
chromatically equivalent graph
chromati- cally non-uniqueness