连通无向图Rabin数的一个界

摘要：

可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图和3-连通无向图的Pabin数r2(G)和r3(G)的界;同时也得到r2(G)=D2(G)成立的一个条件.

关键词：连通度、Rabin数、容错直径、宽直径

所属期刊栏目：30

分类号：TP3;O1

资助基金：甘肃省自然科学基金ZS991-A25-017-G

在线出版日期：2010-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：689-694