期刊文献+

关于Steiner树的一个不等式

ON AN INEQUALITY OF STEINER TREES
原文传递
导出
摘要 本文部分地改进了堵丁柱、黄光明所证明的Gilbert-Pollak关于Steiner树的一个猜想,提出一个新的不等式. In this paper, we partially improve a conjecture of Steiner trees proposed by Gilbert-Pollak, proved by Du D Z and Hwang F K. We propose a new inequality.
作者 陶志穗 洪毅
出处 《应用数学学报》 CSCD 北大核心 2001年第1期61-65,共5页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金!(19971039号) 广东省自然科学基金!(960179号)资助项目.
关键词 STEINER树 最小生成树 欧氏平面 不等式 GILBERT Steiner trees, minimal spanning trees, euclidean planes
  • 引文网络
  • 相关文献

参考文献4

  • 1贝清泉.加权Steiner问题与加权GP猜想[J].应用数学学报,1996,19(2):316-320. 被引量:2
  • 2Du D Z,Algorithmica,1992年,7卷,121页
  • 3Du D Z,Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science,1990年,77页
  • 4Du D Z,J Combin Theory.A,1985年,38卷,230页

二级参考文献3

共引文献1

相关主题

;
使用帮助 返回顶部