EG(I)類(lèi)圖簇的伴隨多項(xiàng)式

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) 

刊 名： 數(shù)學(xué)季刊（英文版）  ISTIC PKU 英文刊名： CHINESE QUARTERLY JOURNAL OF MATHEMATICS  年，卷(期)： 2008 23(3)  分類(lèi)號(hào)： O157.5  關(guān)鍵詞： chromatic polynomial   adjoint polynomials   factorization   chromatically equivalent graph   structure characteristics  

【EG(I)類(lèi)圖簇的伴隨多項(xiàng)式】相關(guān)文章：

其他類(lèi)英語(yǔ)作文：If I were a bird04-25

一類(lèi)門(mén)票：Type I tickets05-04

母愛(ài)伴隨陰霾05-04

感恩伴隨成長(zhǎng)作文11-21

伴隨我成長(zhǎng)作文10-23

母愛(ài)伴隨陰霾作文04-21

多項(xiàng)式新課教學(xué)設(shè)計(jì)604-25

多項(xiàng)式除以單項(xiàng)式教案01-03

I believe I can fly英語(yǔ)作文100字03-21

書(shū)，伴隨我成長(zhǎng)作文11-12