| 最优Hamilton圈的下界估计 |
| |
| 引用本文： | 白奕. 最优Hamilton圈的下界估计[J]. 西北大学学报(自然科学版), 1992, 22(2): 143-145 |
| |
| 作者姓名： | 白奕 |
| |
| 作者单位： | 陕西教育学院 |
| |
| 摘 要： |
|
| 关 键 词： | Hamilton 最优树 下界估计 |
Estimation of the Lower Bound of Optimal Hamilton Cycle |
| |
| Bai Yi. Estimation of the Lower Bound of Optimal Hamilton Cycle[J]. Journal of Northwest University(Natural Science Edition), 1992, 22(2): 143-145 |
| |
| Authors: | Bai Yi |
| |
| Affiliation: | Shaanxi College of Education |
| |
| Abstract: | In this paper, We estimate the lower bound of optimal Hamilton cycle by Using the optimal tree of graph. This method provides a simple and practical procedure, which improves the usual way of estimating the lower bound by utilising the optimal tree of deleted point subgraph and a better lower bound can thus be btained. |
| |
| Keywords: | Hamiltion cycle (path graph) Optimum Excellence Better lower bound Tree. |
| 本文献已被 CNKI 维普 等数据库收录！ |
