×

正多边形顶点上的Steiner最小树。 (中文。英文摘要) Zbl 0577.05027号

F.R.K.钟R.L.格雷厄姆解决了Steiner树上的梯子问题[Ann.Discrete Math.2173-200(1978;Zbl 0384.05030号)]. 本文证明了正n次多边形顶点上的Steiner极小树就是最小生成树,如果(n>5)。

MSC公司:

05年5月
05立方厘米35 图论中的极值问题

关键词:

斯坦纳极小树
PDF格式BibTeX公司 XML格式引用