运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2000年
1期
1-21
,共21页
Spanning树%Steiner树%Steiner比猜想
Spanning樹%Steiner樹%Steiner比猜想
Spanning수%Steiner수%Steiner비시상
Spanning tree%Steiner tree%Steiner ratio conjecture
本文所讨论的是Steiner比猜想.全文共分两部分:第一部分包括历史回顾和对n=3,4,5三种情况对该猜想的正确性给出了简单的证明;第二部分则对于一般的n给出了一个证明.
本文所討論的是Steiner比猜想.全文共分兩部分:第一部分包括歷史迴顧和對n=3,4,5三種情況對該猜想的正確性給齣瞭簡單的證明;第二部分則對于一般的n給齣瞭一箇證明.
본문소토론적시Steiner비시상.전문공분량부분:제일부분포괄역사회고화대n=3,4,5삼충정황대해시상적정학성급출료간단적증명;제이부분칙대우일반적n급출료일개증명.
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.
