图的伴随多项式基于挖补定理的因式分解及其色性分析  

The Factorization Theorem of Adjon Polynomials of a Kind of Graphs and Chromatically Equivalence of its Complemen

作　　者：索南仁欠[1] 过芒吉[2] 

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

出　　处：《数学的实践与认识》2011年第6期175-179,共5页Mathematics in Practice and Theory

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

摘　　要：通过研究H_t~Γ及H_t^L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.By studying the factorization of adjoint polynomials of a kind of HtГ and HtL-class graphs, We prove In this paper that structure characteristics of the chromatically equivalent graphs and chromatically non-uniqueness of their complement graphs.

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

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