| 两类只含整数根的色多项式 |
| |
| 引用本文： | 龚和林,舒情.两类只含整数根的色多项式[J].纯粹数学与应用数学,2008,24(3). |
| |
| 作者姓名： | 龚和林 舒情 |
| |
| 作者单位： | 上饶师范学院数学与计算机系,江西,上饶,334001;上饶师范学院数学与计算机系,江西,上饶,334001 |
| |
| 摘 要： | 研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类G].
|
| 关 键 词： | n-临界图 色多项式 弦图 非弦图 |
Two families of integral-root chromatic polynomials |
| |
| GONG He-lin,SHU Qing.Two families of integral-root chromatic polynomials[J].Pure and Applied Mathematics,2008,24(3). |
| |
| Authors: | GONG He-lin SHU Qing |
| |
| Institution: | GONG He-lin SHU Qing Department of Mathematics,Shangrao Teachers\' College,Shangrao 334001,China |
| |
| Abstract: | 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 classG]. |
| |
| Keywords: | n-critical graph chordal graph chromatic polynomial non-chordal graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
