摘要
本文讨论了形如三类并图在不可约条件下的补图的色唯一性,通过比较图的伴随多项式的前四项系数,证明了这些结果.
In the paper, we use properties of ad joint ploynomials and prove the complements of threeclasses of graphsare chormatically unique under certain condition.
出处
《青海师范大学学报(自然科学版)》
1997年第3期6-12,共7页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
图
伴随多项式
色唯一图
graph
adjoint polynomials
chromatic unique graph