非基本最短欧几里德2-连通Steiner网络的几个性质

• 作者: 彭书英 李美丽
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 数学
• 关键词: 组合最优化 最短欧几里德2-连通Steiner网络 块图
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 基础科学及其应用
• 页码范围: 111-114
• 页数: 4页
• 分类号: O157.5
• 字数: 4852字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2007.01.027

摘要

欧几里德2-连通Steiner网络问题是组合优化中的著名问题,在水、电供应网络等的设计中有非常广泛的应用.以块图为工具,证明了非基本最短欧几里德2-连通Steiner网络的一些结构性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李美丽	西安石油大学理学院	15	108	3.0	10.0
2	彭书英	天津工业大学理学院	3	3	1.0	1.0