| 关于色多项式一次系数与简单图特征的若干结论 |
| |
| 引用本文： | 程志谦. 关于色多项式一次系数与简单图特征的若干结论[J]. 河南科技大学学报(自然科学版), 2001, 22(3): 92-94 |
| |
| 作者姓名： | 程志谦 |
| |
| 作者单位： | 洛阳工业高等专科学校计算机系 |
| |
| 摘 要： | 利用Whitnoy的著名结果 :P(G ,λ) = n - 1i =1 (- 1) ibiλn -i给出并证明了 :①G为连通偶图 ,当bn -1为奇数 ;②G为树 ,当bn -1=1;③分支数为k的图是偶图 ,当bn -k是奇数且bi=0 (n -k +1≤i≤n - 1)等八个定理
|
| 关 键 词： | 简单图 偶图 色多项式 |
| 文章编号： | 1000-5080(2001)03-0092-03 |
| 修稿时间： | 2001-03-07 |
Some Conclusion About Once Coefficient of Chromatic Polynomials and Character of Simple Graph |
| |
| CHENG Zhi Qian. Some Conclusion About Once Coefficient of Chromatic Polynomials and Character of Simple Graph[J]. Journal of Henan University of Science & Technology:Natural Science, 2001, 22(3): 92-94 |
| |
| Authors: | CHENG Zhi Qian |
| |
| Abstract: | |
| |
| Keywords: | Simple graph Bipartito graph Chromatic polynomials |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
