|
|||||
|
|
| 几类图的色多项式问题 | |
| 引用本文： | 赵振学.几类图的色多项式问题[J].甘肃科技,2000,16(2):48-48. |
| 作者姓名： | 赵振学 |
| 作者单位： | 兰州石化职业技术学院 |
| 摘 要： | 定义１设图Ｇ为含有 ｐ个顶点的标定图 ,对其进行ｘ———正常染色的方法数是ｘ的一个函数 ,可表示成ｘ的一个多项式 ,称为图Ｇ的色多项式 ,记为ｆ（Ｇ ,ｘ）。引理１给定图Ｇ ,设ｕ、ｖ∈Ｖ（Ｇ） ,ｅ＝（ｕ ,ｖ）∈Ｅ（Ｇ）则ｆ（Ｇ ,ｘ）＝ｆ（Ｇ -ｅ ,ｘ） -ｆ（Ｇｏｅ ,ｘ）引理２设Ｇ是含ｑ条边ｋ个分图的 ｐ阶图 ,则①ｆ（Ｇ ,ｘ）是ｐ次多项式 ;②ｆ（Ｇ ,ｘ）中ｘｐ的系数为１;③ｆ（Ｇ ,ｘ）ｘｐ -１的系数为 - ｑ;④ｆ（Ｇ ,ｘ）中常数项为０;⑤ｆ（Ｇ，ｘ）＝∏ｆ（Ｇｉ,ｘ） ,式中Ｇｉ 是Ｇ的第ｉ个分图 ;⑥ｆ（Ｇ，ｘ）中 ,系… |
| 关 键 词： | 色多项式 图论 图 |
| 文章编号： | 1000-0952(2000)02-48-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |