摘要
通过研究星图Sn+1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质。
The character on the chromatic equivalent graphs of the three kinds of graph＇s complement graphs is proved in this paper through studying the accompany polynomial factorization of three types of combination graphs about the star graph Sn＋ 1.
出处
《青海大学学报（自然科学版）》
2008年第2期56-58,共3页
Journal of Qinghai University(Natural Science)
关键词
色多项式
伴随多项式
因式分解
色等价性
chromatic polynomial
accompany polynomial
factorization
chromatic equivalence
