Ψ^(*S)(4δ,nδ)∪tS_δ类图簇的因式分解及色性分析  

The Factorization Theorem of Adjoint Polynomials of a kind of Graph and Chromatically equivalence of its complement

作　　者：侯海存 

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

出　　处：《青海师范大学学报（自然科学版）》2010年第2期10-12,16,共4页Journal of Qinghai Normal University(Natural Science Edition)

摘　　要：本文运用图的伴随多项式的性质,讨论了当n=2tq-1时图Ψ*S(4δ,nδ)∪tSδ的因式分解定理,进而证明了它们的补图的色等价性.By applying the properties of adjoint polynomials,We prove that factorization theorem of adjoint polynomials of two kinds of graphs Ψ＊S（4δ,nδ）∪tSδ） with n=2tq-1,Furthermore,We prove that chromatically equivalence of its complement .

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

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