摘要
研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G].
In this paper, two families of integral-root chromatic polynomials are researched. For a graph G with one of above two integral-root chromatic polynomials, a necessary condition for G being a chordal graph is gave; Furthermore, this paper characterizes completely the structure of any graph of the chromatic equivalence class [G].
出处
《纯粹数学与应用数学》
CSCD
北大核心
2008年第3期467-472,共6页
Pure and Applied Mathematics
基金
国家自然科学基金(10561002)
关键词
n-临界图
色多项式
弦图
非弦图
n-critical graph, chordal graph, chromatic polynomial, non-chordal graph
