|
|||||
|
|
| 图的两类一般多项式 | |
| 作者姓名： | 张福基 林诒勋 |
| 作者单位： | 新疆大学(张福基)，郑州大学(林诒勋) |
| 摘 要： | <正> 本文提出图的边覆盖多项式;它与 Farrell 提出的 F-多项式(点覆盖多项式)一起,可以概括图的若干重要多项式,如特征多项式、色多项式、树多项式、匹配多项式、结构多项式及本文的 Euler 多项式等.我们就这两类多项式,证明了两个一般形式的消去定理.然后,将赋权图及有向图的几种多项式纳入此框架之中,从而得到有关行列式、承袭式、特征多项式及赋权匹配多项式的若干结果. |
| 收稿时间： | 1981-11-30 |
| 修稿时间： | 1984-05-05 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《数学学报》浏览原始摘要信息 | |
| 点击此处可从《数学学报》下载全文 | |