摘要
讨论了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.
出处
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第2期113-117,共5页
Journal of Southwest University(Natural Science Edition)
基金
江西省教育厅科技项目(GJJ10256
GJJ09378)
上饶师范学院校级课题(0904)
关键词
临界图
色多项式
色等价
弦图
critical graph
chromatic polynomial
chromatical equivalence
chordal graph
