Φ~S-型图簇的伴随分解及其色性分析  

The factorization of adjoin polynomials of graphs of Φ~S-shape and chromatic non-uniqueness analysis

作　　者：索南仁欠[1,2] 李生刚[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062 [2]青海师范大学数学系,青海西宁810008

出　　处：《纯粹数学与应用数学》2013年第6期551-558,共8页Pure and Applied Mathematics

基　　金：国家自然科学基金(11061026;11071151)

摘　　要：运用图的伴随多项式的性质,讨论了图簇ΦS((kn+1)σ,nσ)∪2kSσ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.By applying polynomials of a kind of its complements the properties of adjoint polynomials, We prove that factorization theorem of adjoint graphs ФS（（kn ＋ 1）σ, nσ） U 2kS（,, Furthermore, we obtain chromatically equivalence of

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

分 类 号：O157.5[理学—数学]