| 3类具有整根色多项式的色等价类 |
| |
| 引用本文： | 龚和林,舒情.3类具有整根色多项式的色等价类[J].西南农业大学学报,2011,33(2). |
| |
| 作者姓名： | 龚和林 舒情 |
| |
| 作者单位： | 上饶师范学院数学与计算机科学学院; |
| |
| 基金项目： | 江西省教育厅科技项目(GJJ10256,GJJ09378); 上饶师范学院校级课题(0904) |
| |
| 摘 要： | 讨论了3类整根色多项式,并完全刻画了其相应图G的色等价类G]的结构特征,证明了色等价类G]为弦图图类.
|
| 关 键 词： | 临界图 色多项式 色等价 弦图 |
Three Families of Chromatical Equivalence Classes with Integral-Root Chromatic Polynomials |
| |
| GONG He-lin,SHU Qing College of Mathematics , Computer Science,Shangrao Normal University,Shangrao Jiangxi ,China.Three Families of Chromatical Equivalence Classes with Integral-Root Chromatic Polynomials[J].Journal of Southwest Agricultural University,2011,33(2). |
| |
| Authors: | GONG He-lin SHU Qing College of Mathematics Computer Science Shangrao Normal University Shangrao Jiangxi China |
| |
| Institution: | GONG He-lin,SHU Qing College of Mathematics and Computer Science,Shangrao Normal University,Shangrao Jiangxi 334001,China |
| |
| Abstract: | 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. |
| |
| Keywords: | critical graph chromatic polynomial chromatical equivalence chordal graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
