关于3连通图的容错直径和宽直径的一个新结果  

A NEW RESULT ON FAULT-TOLERANT DIAMETER AND WIDE DIAMETER OF 3-CONNECTED GRAPHS

作　　者：周树娜[1] 刘焕平[1] 

机构地区：[1]哈尔滨师范大学

出　　处：《哈尔滨师范大学自然科学学报》2008年第2期58-60,共3页Natural Science Journal of Harbin Normal University

基　　金：黑龙江省教育厅科学研究基金项目(11511112)

摘　　要：容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2(D2-1)[(D2-1)(D3-1)-D2]+1,改进了已有的结果.The fault - tolerant diameter Dk can be metric holding wrong network middle data transmission defer, and network width diameter dk energy magnanimity wrong degree transferring efficiency, the therefore fault - tolerant diameter Dk and width diameter dk are to design and appraise important network function parameter. Connection picture , its fault - tolerant diameter Dk does not exceed the width diameter dk with regard to arbitrarily , the relation discussing going a step further between the sum is a highly signify cant＇s. This paper shows that d3≤2（D2 -1） [ （D2 -1） （D3 -1） -D2] ＋1 if D2≥3.

关 键 词：连通度 直径 容错直径 宽直径 网络 

分 类 号：O157.5[理学—数学] TP15[理学—基础数学]