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