| 关于Steiner比猜想 |
| |
| 引用本文： | 越民义.关于Steiner比猜想[J].运筹学学报,2000,4(1):1-21. |
| |
| 作者姓名： | 越民义 |
| |
| 作者单位： | 中国科学院应用数学研究所,北京,100080 |
| |
| 基金项目： | The preparation and completion of this paper are supported by the Forschungs Institut fur Diskrete Mathematik of the Universitat Bonn under the Sonderforschungs Bereich 303. To this support the author express his sincere thanks here. |
| |
| 摘 要： | 本文所讨论的是Ｓｔｅｉｎｅｒ比猜想。全文共分两部分：第一部分包括历史回顾和对ｎ＝３，４，５三种情况对该猜想的正确性给出了简单的证明；第二部分则对于一般的ｎ给出了一个证明。
|
| 关 键 词： | Spanning树 Steinet树 Steiner比猜想 |
A Report on the Steiner Ratio Conjecture |
| |
| MINTY YUE.A Report on the Steiner Ratio Conjecture[J].OR Transactions,2000,4(1):1-21. |
| |
| Authors: | MINTY YUE |
| |
| Institution: | MINTY YUE
(Institute of Applied Mathematics, Academy Sinica, Beijing 100080, CHINA) |
| |
| Abstract: | The paper consists of an introduction and two sections. In the introduction we give a short historical review about this problem and, incidentally, point out some mistakes in the paper by Du and Hwang 4], and assert that their proof is wrong. By this way, we hope to be able to justify our motive of writing this paper. Section 2 gives some new and simple proofs for the cases n = 3, 4 and 5. In section 3, the general case is discussed in details, and a proof is given to the truth of the Steiner Ratio Conjecture. |
| |
| Keywords: | Spanning tree Steiner tree Steiner ratio conjecture |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
