摘要
给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+b-p-1,a+b-q-1}.(3)当u=1,v>1时,D2(G)=「b-1/v」+a+v-2.(4)当u>1,v=1时,D2(G)=「a-1/u」+b+u-2.
In this paper,the wide diameter formula for a directed double-loop network G（n;s1, s2） is given. It is represented by four parameters a,b,p,q of the L-shape tile determined by the network G（n;s1 ,s2 ）. Let u=a-p,v=b-q,and D（G） and D2 （G） denote the diameter and the wide diameter of G（n;s1 ,s2） respectively. It is proved that
（1）If u= 1, v= 1 ,then D2 （G） =n- 1.
（2）If u〉1 ,v〉1 ,then D2 （G） =D（G） ＋1= max{a＋b-p- 1 ,a＋b-q- 1 }.
（3）If u=1,v〉1,then D2（G）= [b-1/v]＋a＋v-2.
（4）If u〉1,v=1,then D2（G）= [a-1/v]＋b＋u-2.
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2008年第6期782-786,共5页
Journal of Xiamen University：Natural Science
基金
福建省科技三项经费(2006F5068)
福建省自然科学基金(S0650036)资助
关键词
有向双环网络
L-形瓦
直径
宽直径
directed double loop networks
L- shape tile
diameter
wide diameter
