ω_(aδ)~ω∪bω_δ形图簇的伴随分解及其补图的色等价性  

The Adjoint Factorization of Graphs of shapeω_(aδ)~ωU bω_δand Chromatically equivalence of their Complements

作　　者：芦殿军[1] 张秉儒[1] 宝音[2] 

机构地区：[1]青海师范大学数学系,青海西宁810008 [2]青海民族大学蒙学系,青海西宁810007

出　　处：《数学的实践与认识》2013年第2期208-217,共10页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10861009,10761008);青海省自然科学基金(2011-Z-911)

摘　　要：研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律.Abstract： Aim： To investigate the Adjoint faztorizations of graphs and chromatically equiv- Mence of their complements. Methods： The Adjoint factorizations were discussed by using the properties of Adjoint polynomials, The chromatically equivalence of their complements were determined by Adjoint factorizations of graphs. Result： We prove that factorization Theorem of adjoint polynomials of the -shaped graphs, The chromatically equivalence of complements of these graphs were obtained from above Theorem. Conclusion： The chromatically equivalence of their complements were investigated by Adjoint factorizations of graphs, that is an effective way and methods. It is easy to see the structure law of chromatically equivalent graphs of their complements from the Adjoint factorizations of graphs.

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

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