有向双环网络的容错平均直径和容错直径  

Fault-tolerant Average Diameter and the Fault-tolerant Diameter of Double Loop Network

作　　者：游德有[1] 谢锦山[1] YOU Deyou XIE Jinshan(Longyan University, Longyan, Fujian 364000, Chin)

机构地区：[1]龙岩学院,福建龙岩364000

出　　处：《龙岩学院学报》2016年第5期29-35,共7页Journal of Longyan University

基　　金：国家自然科学基金项目(11601214;11526107);福建省自然科学基金项目(2015J05010);福建省教育厅重点项目(JA14299);福建省教育厅高校杰出青年项目;龙岩学院科研项目(LQ2013002;LG2014001)

摘　　要：利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错平均直径。In this paper, by using the symmetry of the double loop network G（ n; r, s） nodes and L-shape tile of four parameters l,h, x , y,the fault - tolerant diameter and fault - tolerant average diameter of double loop network G （ n; r , s） are given wTith a node fault.

关 键 词：有向双环网络 L-形瓦 容错直径 容错平均直径 等价结点 

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