安徽大学学报（自然科学版）2012，Vol.36Issue(6)：21-25,5.
一类具有整根色多项式的图的色等价类
Chromatically equivalent class of certain graphs with integral-root polynomials
摘要
Abstract
Let P(G,A) be its chromatic polynomial of one simple graph G, if P(G,λ) has only integral roots as follows: P(G,λ) = λ (λ-1 ) ( A-2)m(λ-3 )…(λ-n+1) , where, n≥3 and n,∈Z+ By the inductive method, we obtain some structural features of the graph also prove G is a chordal graph.关键词
色多项式/色等价/弦图/2-树Key words
chromatic polynomial/ chromatical equivalence/ chordal graph/ two-tree分类
数理科学引用本文复制引用
龚和林,舒情,李永明..一类具有整根色多项式的图的色等价类[J].安徽大学学报（自然科学版）,2012,36(6):21-25,5.基金项目
国家自然科学基金资助项目(11061029) （11061029）
江西省教育厅青年科技基金资助项目(GJJ10256,GJJ09378) （GJJ10256,GJJ09378）
国家特色专业专项基金资助项目(教高函[2010]15号) （教高函[2010]15号）
