EG(I)类图簇的伴随多项式
Let Sn be the star with n vertices,and let G be any connected graph with p vertices.We denote by EG(i)rp+(r-1) the graph obtained from Sr and rG by coinciding the i-th vertex of G with the vertex of degree r-1 of Sr,while the i-th vertex of each component of (r-1)G be adjacented to r-1 vertices of degree 1 of Sr,respectively.By applying the properties of adjoint polynomials,We prove that factorization theorem of adjoint polynomials of kinds of graphs EG(i)rp+(r-1)U(r-1)K1(1≤i≤p).Furthermore,we obtain structure characteristics of chromatically equivalent graphs of their complements.
作 者: 张秉儒 杨继明 ZHANG Bing-ru YANG Ji-ming 作者单位: 张秉儒,ZHANG Bing-ru(Department of Mathematics,Qinghai Normal University,Xining 810008,China)杨继明,YANG Ji-ming(Department of Mathematics,Yuxi Teachers College,Yuxi 653100,China)
刊 名: 数学季刊(英文版) ISTIC PKU 英文刊名: CHINESE QUARTERLY JOURNAL OF MATHEMATICS 年,卷(期): 2008 23(3) 分类号: O157.5 关键词: chromatic polynomial adjoint polynomials factorization chromatically equivalent graph structure characteristics