| 一类具有整根色多项式的图的色等价类 |
| |
| 引用本文： | 龚和林,舒情,李永明.一类具有整根色多项式的图的色等价类[J].安徽大学学报(自然科学版),2012(6):21-25. |
| |
| 作者姓名： | 龚和林 舒情 李永明 |
| |
| 作者单位： | 上饶师范学院数学与计算机科学学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(11061029);江西省教育厅青年科技基金资助项目(GJJ10256,GJJ09378);国家特色专业专项基金资助项目(教高函[2010]15号) |
| |
| 摘 要： | 用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类G]中的图都是弦图.
|
| 关 键 词： | 色多项式 色等价 弦图 -树 |
Chromatically equivalent class of certain graphs with integral-root polynomials |
| |
| GONG He-lin,SHU Qing,LI Yong-ming.Chromatically equivalent class of certain graphs with integral-root polynomials[J].Journal of Anhui University(Natural Sciences),2012(6):21-25. |
| |
| Authors: | GONG He-lin SHU Qing LI Yong-ming |
| |
| Institution: | (College of Mathematics and Computer Science,Shangrao Normal University,Shangrao 334001,China) |
| |
| Abstract: | Let P(G,λ) be its chromatic polynomial of one simple graph G,if P(G,λ) has only integral roots as follows: P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1),where,n≥3 and n,m∈Z+.By the inductive method,we obtain some structural features of the graph also prove G is a chordal graph. |
| |
| Keywords: | chromatic polynomial chromatical equivalence chordal graph two-tree |
| 本文献已被 CNKI 等数据库收录！ |
|
