摘要
通过研究星图Sn+1的两类组合图之并的伴随多项式的因式分解,证明了这类并图的补图的色等价性。
The chromatic equivalent character on the complement graph in the concurrent graph of two types of combination graphs is proved in this paper through the study of the adjoint polynomial facterization in the concurrent graph of two types of combination graphs on the star graph Sn + 1.
出处
《青海大学学报(自然科学版)》
2008年第1期48-51,共4页
Journal of Qinghai University(Natural Science)
关键词
色多项式
伴随多项式
因式分解
色等价图
结构性质
chromatic polynomial
adjoint polynomial
factorization
chromatic equivalent graph
structurecharacter