Geometry and topology of local minimal 2-trees

被引：0
作者：
Ivanov A.O. [1 ]
Tuzhilin A.A. [1 ]
机构：
[1] Moscow State University, Department of Differential Geometry/Appl., Faculty of Mechanics/Mat., Moscow
来源：
Boletim da Sociedade Brasileira de Matemática - Bulletin/Brazilian Mathematical Society | 1997年 / 28卷 / 1期
基金：
巴西圣保罗研究基金会;
关键词：
Effective Restriction; Level Number; Tree Boundary; Convexity Level;
D O I：
10.1007/BF01235991
中图分类号：
学科分类号：
摘要：
The aim of this paper is to get an effective restriction on the topologies of minimal 2-trees in terms of twisting numbers of the trees and the convexity levels number of the trees boundaries. © 1997, Sociedade Brasileira de Matemática.
引用
收藏
页码：103 / 139
页数：36
相关论文
共 42 条
  • [1] Kruskal J.B., On the shortest spanning subtree of a graph and traveling salesman problem, Proc. Amer. Math. Soc., 7, pp. 48-50, (1956)
  • [2] Prim R.C., Shortest connecting networks and some generalizations, BSTJ, 36, pp. 1389-1401, (1957)
  • [3] Dijkstra E.W., A note on two problems with connection with graphs, Numer. Math., 1, 5, pp. 269-271, (1959)
  • [4] Melzak Z.A., On the problem of Steiner, Canad. Math. Bull., 4, pp. 143-148, (1960)
  • [5] Gilbert E.N., Pollak H.O., Steiner minimal trees, SIAM J. Appl. Math., 16, 1, pp. 1-29, (1968)
  • [6] Du D.Z., Hwang F.K., A New Bound for the Steiner Ratio, Trans. Amer. Math. Soc., 278, 1, pp. 137-148, (1983)
  • [7] Du D.Z., Hwang F.K., Weng J.F., Steiner minimal trees for points on a zig-zag lines, Trans. Amer. Math. Soc., 278, 1, pp. 149-156, (1983)
  • [8] Du D.Z., Hwang F.K., Chao S.C., Steiner minimal trees for points on a circle, Proc. Amer. Math. Soc., 95, 4, pp. 613-618, (1985)
  • [9] Du D.Z., Hwang F.K., Yao E.N., The Steiner ratio conjecture is true for five points, J. Combin Thy., Ser., A38, pp. 230-240, (1985)
  • [10] Hwang F.K., A linear time algorithm for full Steiner trees, Oper. Res. Letter, 5, pp. 235-237, (1986)
12345