通信系统抗破坏能力研究

• 作者: 张胜贵 李学良 王力工
• 来源期刊: 西北工业大学学报
• 学科: 工学
• 关键词: 赋权图 赋权连通度 赋权边连通度 赋权混合连通度 标号法
• 年，卷（期）: 2002,（1）
• 页码范围: 100-103
• 页数: 4页
• 分类号: TP391
• 字数: 4628字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2758.2002.01.024

摘要

用顶点和边都加权的赋权图来表示通信网络,其中顶点表示网络的通信站,边表示网络的通信线路,顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价.提出了赋权连通度、赋权边连通度和赋权混合连通度的概念,这些参数是图的连通度、边连通度和连通度对的概念的推广.它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力.利用求网络最大流和最小割的 Ford-Fulkerson标号法,给出了求赋权连通度、赋权边连通度和赋权混合连通度的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王力工	西北工业大学应用数学系	43	118	7.0	8.0
2	李学良	西北工业大学应用数学系	12	76	5.0	8.0
3	张胜贵	西北工业大学应用数学系	12	29	3.0	5.0