3—连通基本Harary图上的最优容错路由选择的构成

• 作者: 罗予频 郑晓
• 来源期刊: 湘潭大学自然科学学报
• 学科: 数学
• 关键词: Haray图 通讯网 可靠性 连通图 最优容错路
• 年，卷（期）: 1996,（4）
• 页码范围: 110-112
• 页数: 3页
• 分类号: O157.5

摘要

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。在任意Ｋ－连通图上，当ｋ≥３时尚无构成最优容错路由选择的一般方法。本文３－连通基本Ｈａｒａｙ图，给出了一种最优容错路由ρ的构成方法，即│Ｆ│≤２时，Ｄ（Ｒ（Ｇ，ρ））｜Ｆ）≤２。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗予频	清华大学自动化系	46	507	12.0	20.0
2	郑晓		2	0	0.0	0.0