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

A New Result on Fault-tolerant Diameter and Wide Diameter of 4-Connected Graphs

作　　者：李红涛[1] 刘焕平[1] 

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

出　　处：《哈尔滨师范大学自然科学学报》2009年第5期30-32,共3页Natural Science Journal of Harbin Normal University

基　　金：哈尔滨师范大学科技发展预硕项目(08XYG-13);哈尔滨师范大学骨干教师自助计划项目(KG2007-03)

摘　　要：容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径Dk.证明了当D2≥3时,d4≤3(D2-1)(D3-1)[2(D3-1)(D4-1)-5]-3/2D22+3/2D2+1.Fault - tolerant diameter Dk can measure network fault - tolerant data transmission delay, and width diam- eter dk can be metric fault - tolerant wrong degree and transsferring efficiency. Therefore, fault - tolerant di- ameter Dk and wide diameter dk are important parameters on design and appraisal of network performance. It is well known that fault - tolerant diameter De does not exceed wide diameter de for any k - connected graph .This paper shows ,d4≤3（D2-1）（D3-1）[2（D3-1）（D4-1）-5]-3/2D2^2＋3/2D2＋1

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

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