安徽大学学报(自然科学版)
安徽大學學報(自然科學版)
안휘대학학보(자연과학판)
JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES EDITION)
2012年
6期
21-25
,共5页
色多项式%色等价%弦图%2-树
色多項式%色等價%絃圖%2-樹
색다항식%색등개%현도%2-수
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.
用P(G,λ)錶示簡單圖G的色多項式,文章採用數學歸納法刻畫瞭一類具有整根色多項式圖的結構特徵為P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,,n,m∈Z+),從而證明色等價類[G]中的圖都是絃圖.
용P(G,λ)표시간단도G적색다항식,문장채용수학귀납법각화료일류구유정근색다항식도적결구특정위P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,,n,m∈Z+),종이증명색등개류[G]중적도도시현도.