EG(I)类图簇的伴随多项式

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  

【EG(I)类图簇的伴随多项式】相关文章：

其他类英语作文：If I were a bird04-25

一类门票：Type I tickets05-04

母爱伴随阴霾05-04

感恩伴随成长作文11-21

伴随我成长作文10-23

母爱伴随阴霾作文04-21

多项式新课教学设计604-25

多项式除以单项式教案01-03

I believe I can fly英语作文100字03-21

书，伴随我成长作文11-12