| 非基本最短欧几里德2-连通Steiner网络的几个性质 |
| |
| 引用本文： | 李美丽,彭书英.非基本最短欧几里德2-连通Steiner网络的几个性质[J].西安石油大学学报(自然科学版),2007,22(1):111-114. |
| |
| 作者姓名： | 李美丽 彭书英 |
| |
| 作者单位： | 1. 西安石油大学,理学院,陕西,西安,710065
2. 天津工业大学,理学院,天津,300160 |
| |
| 基金项目： | 国家自然科学基金;西安石油大学校科研和教改项目 |
| |
| 摘 要： | 欧几里德2-连通Steiner网络问题是组合优化中的著名问题,在水、电供应网络等的设计中有非常广泛的应用.以块图为工具,证明了非基本最短欧几里德2-连通Steiner网络的一些结构性质.
|
| 关 键 词： | 组合最优化 最短欧几里德2-连通Steiner网络 块图 |
| 文章编号： | 1673-064X(2007)01-0111-04 |
| 修稿时间： | 2006-06-12 |
Some structural characteristics of nonbasic shortest 2-connected Steiner networks |
| |
| LI Mei-li,PENG Shu-ying.Some structural characteristics of nonbasic shortest 2-connected Steiner networks[J].Journal of Xian Shiyou University,2007,22(1):111-114. |
| |
| Authors: | LI Mei-li PENG Shu-ying |
| |
| Abstract: | The shortest 2-connected Steiner network on the Euclidean plane is widely applied in the design of water or electric power supplying networks.Some structural characteristics of nonbasic shortest 2-connected Steiner networks are proven by means of block graphs. |
| |
| Keywords: | combinatorial optimization the shortest 2-connected Steiner network block graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
