一类具有整根色多项式的图的色等价类

摘要：

用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.

关键词：色多项式、色等价、弦图、2-树

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11061029;江西省教育厅青年科技基金资助项目GJJ10256,GJJ09378;国家特色专业专项基金资助项目教高函[2010]15号

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：21-25