摘要
通过研究一类Γ-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。
Through studying the factorization of adjoint polymials of a kind of Γ-class graphs,the structure property of the chromatic equivalence graph on the Γ-graph s complement graph and its chromatic non-uniqueness are proved in this paper.
出处
《青海大学学报(自然科学版)》
2009年第5期48-51,共4页
Journal of Qinghai University(Natural Science)
关键词
色多项式
伴随多项式
因式分解
色等价性
非色唯一图
chromatic polynomial
adjoint polynomial
factorization
chromatic equivaleuce
non-uniqueness graph chromatically