The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
Bookmark and Share
A Report on the Steiner Ratio Conjecture
Author(s): 
Pages: 1-21
Year: Issue:  1
Journal: OR TRANSACTIONS

Keyword:  Spanning treeSteiner treeSteiner ratio conjecture;
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.
Related Articles
No related articles found