- 相關(guān)推薦
EG(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) 分類號(hào): O157.5 關(guān)鍵詞: chromatic polynomial adjoint polynomials factorization chromatically equivalent graph structure characteristics【EG(I)類圖簇的伴隨多項(xiàng)式】相關(guān)文章:
其他類英語(yǔ)作文:If I were a bird04-25
一類門票:Type I tickets05-04
母愛伴隨陰霾05-04
感恩伴隨成長(zhǎng)作文11-21
伴隨我成長(zhǎng)作文10-23
母愛伴隨陰霾作文04-21
多項(xiàng)式新課教學(xué)設(shè)計(jì)604-25
I believe I can fly英語(yǔ)作文100字03-21
書,伴隨我成長(zhǎng)作文11-12