色等价图的构造方法  

Methods for constructing the chromatically equivalent graphs

作　　者：任海珍[1] 刘儒英[1] 

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

出　　处：《兰州大学学报（自然科学版）》2008年第1期115-117,共3页Journal of Lanzhou University(Natural Sciences)

基　　金：国家自然科学基金(10461009);教育部自然科学重点基金(206156)资助

摘　　要：图的伴随多项式是图的色多项式的一种代数变形.主要从补图的角度出发,利用图的伴随多项式的代数性质构造色等价图,并规律性地给出了一些可行的构造方法,从而推广了前期的一些相关结果.The adjoint polynomial is an algebraic transfiguration of the chromatic polynomial. In this paper, by using the algebraic properties on the adjoint polynomial we discuss the problem with constructing the chromatically equivalent graphs in the view of the complement graph. Some feasible methods for constructing the chromatically equivalent graphs are obtained and many previously known results are generalized.

关 键 词：色多项式 伴随多项式 色等价图 伴随等价图 

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