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

Three Families of Chromatical Equivalence Classes with Integral-Root Chromatic Polynomials

作　　者：龚和林[1] 舒情[1] 

机构地区：[1]上饶师范学院数学与计算机科学学院,江西上饶334001

出　　处：《西南大学学报（自然科学版）》2011年第2期113-117,共5页Journal of Southwest University(Natural Science Edition)

基　　金：江西省教育厅科技项目(GJJ10256;GJJ09378);上饶师范学院校级课题(0904)

摘　　要：讨论了3类整根色多项式,并完全刻画了其相应图G的色等价类[G]的结构特征,证明了色等价类[G]为弦图图类.In this paper,three families of integral-root chromatic polynomials are researched.For a graph G with one of the above three integral-root chromatic polynomials,its structure for the chromatic equivalence class [G] is characterized completely,and it is shown that [G] is a graph class of chordal graphs without any non-chordal cycle.

关 键 词：临界图 色多项式 色等价 弦图 

分 类 号：O157.5[理学—数学]