S类组合图的补图的色性分析  

Analysis on the chromatic character of a complement graph in S kind of combination graph

作　　者：曹辉 

机构地区：[1]青海交通职业技术学院,青海西宁810001

出　　处：《青海大学学报（自然科学版）》2008年第2期56-58,共3页Journal of Qinghai University(Natural Science)

摘　　要：通过研究星图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.

关 键 词：色多项式 伴随多项式 因式分解 色等价性 

分 类 号：O175[理学—数学]