|
|||||
|
|
| 最小树图的Hamilton性及全部最小树的生成 | |
| 引用本文： | 林诒勋,张福基.最小树图的Hamilton性及全部最小树的生成[J].数学年刊A辑(中文版),1985(6). |
| 作者姓名： | 林诒勋 张福基 |
| 作者单位： | 郑州大学 (林诒勋)，新疆大学(张福基) |
| 摘 要： | 对给定的连通图G,树图T(G)的Hamilton性,首先由Cummins所证明。稍后,Kamae给出另一构造证明,并用于树的生成。本文将研究一个赋权图G所有最小树的一些性质。主要结果如下:(1)对任意赋权图G,证明了最小树图T_(min)(G)的Hamilton性;(2)根据构造性证明,给出生成全部最小树的算法。 |
| 本文献已被 CNKI 等数据库收录！ | |